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

admin2018-10-11 69

问题下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog₂N)的是( )。

选项 A、推排序
B、快速排序
C、并列排序
D、直接选择排序

答案A

解析在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n²)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

本试题收录于：计算机专业知识题库事业单位考试分类