第八章单元测试
- 顺序查找法适合于存储结构为（ ）的线性表。
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
- 有一个有序表为（1，5，9，12，28，41，44，55，71，77，80，95，100），当采用二分查找值为80的结点时，（ ）次比较后查找成功。
- 设哈希表长度为11，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是（ ）。
- 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。
- 已知10个元素｛51，28，16，73，62，95，60，26，43，79｝，按照依次插入的方法生成一棵二叉排序树。查找值为95的结点所需比较的次数为（ ）。
- 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希表查找方法。 （ ）
- 完全二叉树不一定是平衡二叉树。 （ ）
- 中序遍历二叉排序树的结点能得到排好序的结点序列。 （ ）
- 对线性表进行二分查找时，要求线性表以顺序方式存储，且结点按关键字有序排序。 （ ）
A:散列存储
B:压缩存储
C:顺序存储或链式存储
D:索引存储
答案:顺序存储或链式存储
A:
O(n2)
O(log2n)
D:
O(nlog2n)
A:1
B:8
C:2
D:4
A:9
B:8
C:5
D:3
A:39/12
B:37/12
C:43/12
D:35/12
A:5
B:4
C:3
D:2
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
