第七章单元测试
- 一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（ ） 。
设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测法处理冲突，关键字为49的结点地址是（ ）。
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
- 当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。
- 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则应采用的查找方法是（ ）
- 在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是（ ）
- 在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（ ）
- 对一棵二叉排序树进行( ) 遍历，可以得到一个键值从小到大次序排列的有序序列。
- 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
- 在查找过程中，若同时还要做插入、删除操作，这种查找称为
A:8 B:3 C:2 D:4
答案:3
A:
8
B:3
C:9
D:5
A:LL B:LR C:RR D:RL
A:取决于表递增还是递减 B:必定快 C:不一定 D:在大部分情况下要快
A:顺序查找 B:都不行 C:分块查找 D:二分法查找
A:1 B:n C:n-1 D:n+1
A:无任何关系 B:不一定是同义词 C:一定都不是同义词 D:一定都是同义词
A:中序 B:层序 C:先序 D:后序
A:（100，80， 90， 60， 120，110，130） B:（100，120，110，130，80， 60， 90） C:（100，60， 80， 90， 120，110，130） D:（100，80， 60， 90， 120，130，110）
A:内部查找 B:外部查找 C:静态查找 D:动态查找
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
