选择题（共30 题，每题2 分，满分60 分） 1、（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为 A、ABCDHEIFG B、ABDHIECFG C、HDIBEAFCG D、HIDBEFGAC 2、（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值 K，用二分法查找表中与 K 相等的元素，在查找不成功的情况下，至多需要比较 次。 A、8 B、9 C、10 D、11 3、（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括 A、前序遍历、后序遍历、中序遍历 B、前序遍历、后序遍历、层次遍历 C、前序遍历、中序遍历、层次遍历 D、中序遍历、后序遍历、层次遍历 4、（数据结构）关于事务的故障与恢复，下列叙述正确的是 A、事务日志用来记录事务执行的频度 B、采用增量备份，数据的恢复可以不使用事务日志文件 C、系统故障的恢复，只需要进行重做（redo）的操作 D、对日志文件建立检查点的目的是为了使数据恢复效率提高 5、（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是 A、除最下二层可以不满外，其余都是充满的 B、除最下一层可以不满外，其余都是充满的 C、每个结点的左右子树的高度之差的绝对值不大于 1 D、最下层的叶子必须在左边 6、（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构， 数据结构按逻辑关系的不同，通常可分为 两类 A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 7、（数据结构）队列是一种常用的数据结构，其元素的入队与出队遵循 原则。 A、先进先出 B、先进后出 C、随机进、顺序出 D、顺序进、随机出 8、（数据结构）与单向链表相比，双向链表的优点之一是 A、更节省存储空间 B、便于进行随机访问 C、更容易访问相邻结点 D、可以省略头指针和尾指针 9、（操作系统）在文件存储设备管理中，有三类常用字的空闲块管理方法，即位图向量法，空闲块链表法和 A、级目录法 B、多级目录法 C、分区法 D、索引法 10、（操作系统）在进程管理中，当 时，进程从阻塞状态变为就绪状态。 A、进程被进程调度程序选中 B、等待某一事件 C、等待事件发生 D、时间片用完 11、（操作系统）若进程P1 正在运行，操作系统强行撤下P1 进程所占用的CPU，让具有更高优先级的进程 P2 运行，这种调度方式称为 A、中断方式 B、抢占方式 C、非抢占...
