对n个记录的文件进行堆排序，最坏情况下的执行时间为（）……

单项选择题下列关于时间片轮转法的叙述中，哪一个是不正确的？（）

A.在时间片轮转法中，系统将CPU时间划分成一个个时间段 
B.就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片 
C.当时间片结束时，运行进程自动让出CPU，该进程进入等待队列 
D.如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销

单项选择题下列哪一棵不是AVL树？（）

A．A
B．B
C．C
D．D

单项选择题设某散列表的当前状态如下： 该散列表的负载因子约为（）

A．0.27
B．0.42
C．0.58
D．0.73

单项选择题通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（）

A．每秒钟可以传输的中文字符个数
B．每秒钟可以传输的字符数
C．每秒钟可以传输的比特数
D．每秒钟可以传输的文件数

单项选择题以下哪一个不是队列的基本运算？（）

A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值

单项选择题操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（）

A．物理隔离
B．逻辑隔离
C．时间隔离
D．空间隔离

单项选择题下列哪一个是输出设备？（）

A．鼠标
B．键盘
C．数/模转换器
D．模/数转换器

单项选择题以下关于数据的逻辑结构的叙述中，哪一条是不正确的？（）

A．数据的逻辑结构是数据间关系的描述
B．数据的逻辑结构抽象地反映数据元素间的逻辑关系
C．数据的逻辑结构具体地反映数据在计算机中的存储方式
D．数据的逻辑结构分为线性结构和非线性结构

单项选择题下列叙述中，错误的是（）

A．系统软件是在应用软件基础上开发的
B．系统软件应提供友好的人机界面
C．系统软件与硬件密切相关
D．系统软件与具体应用领域无关

单项选择题以下关于链式存储结构的叙述中，哪一条是不正确的？（）

A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点