第八章 查找(7)

时间: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相等的关键字,

第八章 查找(7).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219