数据结构答案2023

第七章测试

1.有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。
A:35/12
B:43/12
C:39/12 D:37/12
答案:D
2.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，
A:2 B:4
C:3 D:1 3.

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

A:O(n) B:O(n^(1/2)) C:O(n^2) D:O(1og2n)
4.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
A:3 B:1 C:4
D:2 5.设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。
A:91 B:93 C:99
D:97 6.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
A:4 B:5 C:7
D:6 7.二叉排序树中左子树上所有结点的值均（ ）根结点的值。
A:!=
B:= C:＞ D:＜ 8.

从n个结点的二叉排序树中查找一个元素时，最坏情况下时间复杂度为（ ）。

A:O(n) B:O(1og2n)
C:O(n^2) D:O(n^(1/2)) 9.在平衡二叉树中，每个结点平衡因子的绝对值必须（ ）。
A:大于1
B:等于0 C:小于1 D:小于等于1 10.深度为4的平衡二叉树中至少有（ ）个结点。
A:7 B:10 C:6
D:8