logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > 通用 > 公基

(单选题)

下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是( )。

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。

知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
华图在线app

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部