超星 - ch_7 章节测试.xlsx - 查题吧

单选题

有数据(49,32,40,6,45,12,56)，从空二叉树开始依次插入数据形成二叉排序树，若希望高度最小，则应选择下列哪个输入序列（）

A. 45，12，49，6，40，56，32
B. 40，12，6，32，49，45，56
C. 6，12，32，40，45，49，56
D. 32，12，6，40，45，56，49

单选题

若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 () 个链表。

A. 17
B. 13
C. 16
D. 任何

判断题

平衡二叉树的左右子树的高度差的绝对值不大于1。

A. 对
B. 错

判断题

顺序查找指的是在顺序存储结构上进行查找。

A. 对
B. 错

判断题

折半查找和二叉排序树的时间性能相同

A. 对
B. 错

判断题

分块查找方法的平均查找长度低于顺序查找，高于折半查找。

A. 对
B. 错

判断题

采用线性探测再散列法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置为空，因为这会影响以后的查找。

A. 对
B. 错

判断题

先序遍历二叉排序树的结点就可以得到排好序的结点序列。

A. 对
B. 错

判断题

在任一二叉排序树上查找某个结点都小于用顺序查找法查找同样结点的线性表的查找时间。

A. 对
B. 错

判断题

虽然关键字的序列的顺序不一样，但依次生成的二叉排序树却是一样的。

A. 对
B. 错

3