下列排序方法中，最坏情况下时间复杂度最小的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列排序方法中，最坏情况下时间复杂度最小的是（）。

A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序

热度🔥199

参考答案：A

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)，故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐汉字国标码(GB2312-80)把汉字分成（）。有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为有以下通用过程：Function fun(N As Integer) s＝0 For k＝1 To N s＝s＋k *(k＋1) Next k fun＝sEnd Function该过程的功能是( )。下列技术中，不属于宽带城域网QoS保证技术的是（）。在指令流水线中，如果采用二次重叠控制方式，所需执行时间为

标签

计算机二级Office

次数

比较

需要

sub