2012 年 408 真题2012 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是（ ）。 Ⅰ．简单选择排序 Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排序 Ⅴ．二路归并排序A仅Ⅰ、Ⅲ、ⅣB仅Ⅰ、Ⅲ、ⅤC仅Ⅱ、Ⅲ、ⅣD仅Ⅲ、Ⅳ、Ⅴ←上一题已知一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点中的关键字是（）。下一题对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。→