2. 计算机
  3. 将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。 (63)

将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。 (63)

admin2019-07-12  48
问题 将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。
(63)
选项 A、5
B、6
C、7
D、8
答案B
解析 直接插入排序算法的基本思想是将待排序数组分为两个部分：已排好序部分和未排序部分。其主要步骤为：开始时，第一个元素在已排好序部分中，其余部分在未排序部分。然后依次从未排序部分中取出第一个元素，从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置，直到所有元素排好序。当序列基本有序时，直接插入排序过程中元素比较的次数较少；当序列为逆序时，元素的比较次数最多。使用直接插入排序算法，数组{1，1，2,4,7,5}需要比较6次，依次为1与1比较、2与1比较、4与2比较、7与4比较、5与7比较、5与4
转载请注明原文地址:https://kaotiyun.com/show/66CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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