(单选题)
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是( )。
A.堆排序
B.快速排序
C.冒泡排序
D.插入排序
参考答案:A
参考解析:
A项,堆排序算法的时间复杂度总是O(nlog2n),当选;B项,快速排序时间复杂度为O(nlog2n),而当数组完全有序,最坏情况每次划分为n-1个和0个,时间复杂度为O(n2),不当选;C项,冒泡排序时间复杂度为O(n2),而当数组有序的时候为O(n),不当选;D项,插入排序时间复杂度是O(n2),如果数组全部有序,那么时间复杂度为O(n),不当选。故本题正确答案选A。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
