下列排序方法中，最坏情况下比较次数最少的是（）。A.冒泡排序 B.简单选择排

最全题库2022-08-02 79

问题下列排序方法中，最坏情况下比较次数最少的是（）。A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

选项 A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序

答案 D

解析在最坏情况下堆排序的时间复杂度是 O(nlog2n)，其他都是O(n2)。

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

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)