分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过...

参考答案： 查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。

你可能喜欢

判断题

当装填因子小于1时，向散列表中存储元素时不会引起冲突。

参考答案：错

判断题

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

参考答案：错

判断题

若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。

参考答案：错

判断题

二叉排序树的查找和折半查找的时间性能相同。

参考答案：错

判断题

二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。

参考答案：错

单项选择题

A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同

单项选择题

A.8
B.3
C.5
D.9

单项选择题

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址

单项选择题

A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空

单项选择题

A.n/2
B.n
C.log2n
D.log2n+1