下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（

考试题库2022-08-02 47

问题下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（）。A.堆排序B.快速排序C.并列排序D.直接选择排序

选项 A.堆排序
B.快速排序
C.并列排序
D.直接选择排序

答案 A

解析在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。只有 A 和 C 是 O(nlog2n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为 O(n 2 )。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)