第八章 查找(7)
时间:2025-07-10
时间:2025-07-10
第八章 查找
下两层可以不满外,其余都是充满的 ;
② 除最下一层可以不满外,其余都是充满的;
③ 每个结点的左右子树的高度之差的绝对值不大于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相等的关键字,