设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.冒泡排序
- B.快速排序
- C.简单插入排序
- D.堆排序
热度🔥1,082
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库应用系统在使用过程中，会根据用户的需求及系统运行情况对系统进行升级和改造。关于系统升级改造工作，下列说法错误的是（）
下图是企业网中集群服务器接入核心层的两种方案
下列关于两种方案技术特点的描述中，错误的是（）。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193.42.91.201/30和193.42.91.202/30。下列R2的端口配置，正确的是（）。
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1.c。若需要编译后生成exp1.c对应的汇编程序，应使用的命令是（ ）。
对于信号量S，执行一次P(S)操作后，S的值
标签
