2023 年 408 真题2023 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线对含有 600 个元素的有序顺序表进行折半查找,关键字之间的比较次数最多是( )。A9B10C30D300←上一题下列关于非空 B 树的叙述中,正确的是( ) I. 插入操作可能增加树的高度 II. 删除操作一定会导致叶结点的变化 III. 查找某关键字一定是要查找到叶结点 IV. 插入的新关键字最终位于叶结点中下一题现有长度为 5,初始为空的散列表 HT,散列表函数 H(k) = (k+4) % 5 用线性探查再散列法解决冲突。若将关键字序列 2022,12,25 依次插入 HT 中,然后删除关键字 25,则 HT 中查找失败的平均查找长度( )。→