2012 年 408 真题2012 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。A排序的总趟数B元素的移动次数C使用辅助空间的数量D元素之间的比较次数←上一题在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是( )。 Ⅰ.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序 Ⅳ.堆排序 Ⅴ.二路归并排序下一题设有 6 个有序表 A、B、C、D、E、F,分别含有 10、35、40、50、60 和 200 个数据元素,各表中元素按升序排列。要求通过 5 次两两合并,将 5 个表最终合并成 1 个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。 (1) 给出完整的合并过程,并求出最坏情况下比较的总次数。 (2) 根据你的合并过程,描述 N(N≥2) 个不等长升序表的合并策略,并说明理由。→