2. 计算机
  3. 用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

admin2014-10-13  45
问题 用插入排序和归并排序算法对数组<3，1，4，l，5，9，6，5>进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。
选项 A、12，14
B、10，14
C、12，16
D、10，16
答案A
解析 对于插入排序，插入1时，需要比较1次，结果为[3，1]；插入4时需要比较1次，结果为[4，3，1]；插入1时需要比较3次，结果为[4，3，1，1]；插入5时需要比较1次，结果为[5，4，3，1，1]；插入需要比较1次，结果为[9,5，4，3，1，1]；插入6时需要比较2次，结果为[9,6,5，4，3，1，1]；插入5时需要比较3次，结果为[9，6,5，5，4，3，1，1]，所以一共比较了12次。对于归并排序算法，初始时状态为[3][1][4][1][5][9][6][5]；第一次归并排序的结果为[31][
转载请注明原文地址:https://kaotiyun.com/show/3URZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)