2023 年 408 真题2023 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线下列关于非空 B 树的叙述中，正确的是（ ） I. 插入操作可能增加树的高度 II. 删除操作一定会导致叶结点的变化 III. 查找某关键字一定是要查找到叶结点 IV. 插入的新关键字最终位于叶结点中A仅 IB仅 I、IIC仅 III、IVD仅 I、II、IV←上一题已知无向连通图 G 中各边的权值均为 1，下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。 I. 普利姆算法 II. 克鲁斯卡尔算法 III. 图的广度优先搜索下一题对含有 600 个元素的有序顺序表进行折半查找，关键字之间的比较次数最多是（ ）。→