东软集团笔试题.docVIP

选择题（共30题，每题2分，满分60分） 1、（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为??? A、ABCDHEIFGB、ABDHIECFGC、HDIBEAFCGD、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、每个结点的左右子树的高度之差的绝