2016 年 408 真题2016 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线B+ 树不同于 B 树的特点之一是（）A能支持顺序查找B结点中含有关键字C根结点至少有两个分支D所有叶结点都在同一层上←上一题在有 n(n>1000) 个元素的升序数组 A 中查找关键字 x。查找算法的伪代码如下所示。 k = 0; while (k < n 且 A[k] < x) k = k + 3; if (k < n 且 A[k] == x) 查找成功； else if (k - 1 < n 且 A[k - 1] == x) 查找成功； else if (k - 2 < n 且 A[k - 2] == x) 查找成功； else 查找失败； 本算法与折半查找算法相比，有可能具有更少比较次数的情形是（）下一题对 10TB 的数据文件进行排序，应使用的方法是（）→