下列关于紧凑技术的叙述中，哪一个是不正确的？（）

单项选择题下列关于文件索引结构的叙述中，哪一个是不正确的？（）

A．采用索引结构，逻辑上连续的文件存放在连续的物理块中
B．系统为每个文件建立一张索引表
C．索引结构的优点是访问速度快，文件长度可以动态变化
D．索引结构的缺点是存储开销大

单项选择题用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（）

A．计算机指令
B．宏命令
C．作业控制语言
D．汇编语言

单项选择题磁盘的存取访问时间一般包括（）

A．寻道时间、旋转延迟时间、传送时间
B．寻道时间、等待时间、传送时间
C．寻道时间、等待时间、旋转延迟时间
D．传送时间、寻道时间、等待时间

单项选择题设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（）

A．10
B．11
C．12
D．不确定

单项选择题在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入（）

A．基本目录
B．当前目录
C．子目录
D．父目录

单项选择题在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（）

A．使用一个资源
B．分配一个资源
C．释放一个资源
D．共享一个资源

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

A．O(log₂)
B．O(1)
C．O(n log₂)
D．O(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