对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。 Ⅰ．直接插入排序过程中元素之间的比较次数更少 Ⅱ．直接插入排序过程中所需要的辅助空间更少 Ⅲ．直接插入排序过程中元素的移动次数更少

admin2021-03-17 37

问题对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。
Ⅰ．直接插入排序过程中元素之间的比较次数更少
Ⅱ．直接插入排序过程中所需要的辅助空间更少
Ⅲ．直接插入排序过程中元素的移动次数更少

选项 A、仅Ⅰ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、Ⅰ、Ⅱ和Ⅲ

答案A

解析直接插入排序在有序数组上的比较次数为n-1，简单选择排序的比较次数为1+2+…+n-1=n(n-1)／2。Ⅱ，辅助空间都是O(1)。没差别。Ⅲ，因为本身已经有序，移动次数均为0。

转载请注明原文地址:https://kaotiyun.com/show/LH3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)