A、2iB、2i+1C、不存在D、2i-1在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点……

单项选择题有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

A、45，25，55，15，35，95，30
B、35，25，15，30，55，45，95
C、15，25，30，35，45，55，95
D、30，25，15，35，45，95，55

单项选择题批处理操作系统中的作业是（）。

A、交互式的
B、分时的
C、非交互式的
D、实时的

单项选择题二分查找要求结点（）。

A、有序，顺序存储
B、有序，链接存储 
C、无序，顺序存储
D、无序，链接存储

单项选择题两进程竞争同一资源（）。

A、一定死锁
B、不一定死锁
C、不会死锁
D、以上说法都不正确

单项选择题进程和程序的主要区别是（）。

A、存储在内存和外存
B、顺序和非顺序执行
C、资源使用方式不同
D、动态和静态特征

单项选择题下列说法中不是内存扩充的管理技术有（）

A、单一连续存储管理
B、活动分区管理
C、分页管理
D、分段管理

单项选择题下面选项中属于内存管理任务的有（）。

A、格式化
B、存储分配
C、文件保护
D、磁盘分区

单项选择题WinDows的设备分配采用（）分配方式。

A、安全
B、不安全
C、阻塞
D、待等

单项选择题数据库管理系统DBMS主要由（）两大部分组成。

A、文件管理器和查询处理器
B、事务处理器和存储管理器
C、存储管理器和查询处理器
D、文件管理器和存储管理器

单项选择题34WinDows中实现系统与应用程序接口称为（）。

A、API
B、DLL
C、VXD
D、win32

单项选择题32WinDows的设备分配采用（）分配方式。

A、安全
B、不安全
C、阻塞
D、待等

单项选择题实现目录和文件共享，采用（）。

A、单级目录
B、二级目录
C、多级目录
D、无环结构目录

单项选择题文件的逻辑结构有流式和（）。

A、字符式
B、记录式
C、字节式
D、索引式

单项选择题不属于虚拟存储技术的有（）。

A、分页
B、分段
C、段页式
D、分区

单项选择题缓冲是（）技术。

A、内存扩充
B、虚拟存储
C、虚拟打印
D、暂时存储