第八章 查找(7)

第八章 查找

下两层可以不满外，其余都是充满的 ；
② 除最下一层可以不满外，其余都是充满的；
③ 每个结点的左右子树的高度之差的绝对值不大于1 ；
④ 最下层的叶子必须在左边 。
　　D、E：如图所示。
①　　　⑤　　　　　　　　②　　　 ⑤　　　　　　　 ③　 　⑤
　　 / \ / \ / \
② ⑥ ② ⑧　　　　　　 　④　　 ⑦
　　/ \ \ / \ / \ / / \
① ④ ⑩　　　　　　①　 ④ ⑥ ⑨　　　　 　②　　⑥　　⑧
/ / / \ \ / \ \
③ ⑦　　　　　　　　 ③　　　⑦　⑩　　 　①　 ③ ⑨
\ \
⑨　　　　　　　　　　　　　　　　　　　　　　　　　　　　⑩
/
⑧
④ ⑤ ⑤ 　 ⑤ ⑥ ⑦
　　　 / 　\ / \ / \
④ 　⑨ ④ ⑩ ④ ⑧
/ / \ / \ ∣ / \ \
② ⑦　 ⑩ ② ⑥ ⑦　　　　　　　 ② ⑤ ⑨
　　/ \ / \ / \ \ / \ \ \
① ③ ⑥ ⑧ ① ③ ⑧ ① ③ ⑥ ⑩
\
⑨








24．在含20个关键字的3阶B树（2－3树）上查找一个关键字，至多需要访问___________次外存。
23．动态查找表在开散列表上通常采用_____________来解决冲突问题。
24．对于有10个元素的有序表采用二分查找，需要比较3次方可找到其对应的键值，则该元素在有序表中的位置可能是______________。
25．查找表的逻辑结构与线性结构、树型结构等相比，根本区别在于______________。
23．查找表的数据结构有别于线性表、树型结构等，其逻辑结构为________________。
24．长度为L的顺序表，采用设置岗哨方式顺序查找，若查找不成功，其查找长度为________________。
25．在开散列表上查找某元素时，通常分两步进行，首先必须计算该键值的散列地址，然后在地址指针所指________________中查找该结点。
26．文件的检索有顺序存取、_______
_________和按关键字存取三种方式。
25.若要找出所有工资低于1500元，职称是副教授，及所有工资低于2000元，职称是教授的记录，则查询条件是________。
29.在关键字序列(07，12，15，18，27，32，41，92)中用二分查找法查找和给定值92相等的关键字，