第七章单元测试
- 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
- 链表适用于（ ）查找
在上图所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字38所在的结点左、右子结点中保存的关键字分别是24, 48。（ ）- 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ） 。
- 哈希表构建时采用线性探测法处理冲突，在某关键字查找成功的情况下，所探测的多个位置上的关键字（ ）。
A:30，88，50
B:20，70，30，50
C:20，50
D:30，88，70，50
答案:20，70，30，50
A:顺序
B:随机
C:二分法
D:顺序，也能二分法
A:对 B:错
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)
A:一定都不是同义词
B:必然有序
C:一定是同义词
D:不一定都是同义词
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
