下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.

练习题库2022-08-02 81

问题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

选项 A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序

答案 A

解析堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)