对n个数排序，平均情况下时间复杂度最低的算法是（）排序算法。A.直接插入排序

admin2022-08-02 84

问题对n个数排序，平均情况下时间复杂度最低的算法是（）排序算法。A.直接插入排序B.直接选择排序C.希尔（shell）排序D.冒泡排序

选项 A.直接插入排序
B.直接选择排序
C.希尔（shell）排序
D.冒泡排序

答案 C

解析常见的排序方法的基本情况如图所示，选项中只有希尔（shell）排序的平均时间复杂度最低，为O（n1.3），其他选项的平均时间复杂度都是O（n2）。

转载请注明原文地址:https://tihaiku.com/congyezige/2416834.html

中级软件评测师

相关试题推荐

随机试题

最新回复(0)