2. 从业资格
  3. 将数组{1，1，2，4，7，5}从小到大排序，若采用(请作答此空)排序算法，则元

将数组{1，1，2，4，7，5}从小到大排序，若采用(请作答此空)排序算法，则元

题库2022-08-02  60
问题 将数组{1，1，2，4，7，5}从小到大排序，若采用(请作答此空)排序算法，则元素之间需要进行的比较次数最少，共需要进行( )次元素之间的比较。A.直接插入B.归并C.堆D.快速
选项 A.直接插入
B.归并
C.堆
D.快速
答案 A
解析 直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为(n2)，空间复杂度为0(1)。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408521.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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