漫话数据结构答案2023

第七章测试

1.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
A:(100，80， 60， 90， 120，130，110)
B:（100，120，110，130，80， 60， 90）
C:（100，80， 90， 60， 120，110，130）
D:（100，60， 80， 90， 120，110，130）

答案:D
2.二叉树为二叉排序树的充分必要条件是其任一个结点的值均大于其左孩子的值、小于其右孩子的值。这种说法（ ）。
A:对 B:错 3.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD13,散列地址为1的链中有多少个记录。（ ）。
A:1
B:4
C:2
D:3
4.设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ）。
A:5
B:9
C:8
D:3
5.二叉查找树的查找效率与二叉树的什么有关（ ）。
A:结点位置
B:高度
C:树的高度
D:结点多少