设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥484
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
现要为某大型商场开发一个数据库应用系统，在该应用系统的生命周期中，设有下列活动：
Ⅰ. 开发人员执行DDL代码建立数据库结构
Ⅱ. 编写商品信息录入和导入程序，在系统投入运行前建立商品信息清单
Ⅲ. 根据商场销售业务开展情况，调整数据库中的商品清单和价格
Ⅳ. 准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中
Ⅴ. 为了防止数据丢失，定期对数据库中的数据进行转储
以上活动中，属于商场数据库应用系统实施活动的是（ ）
以下关于程序调试的说法中，正确的是
为使8086CPU能够响应NMI的中断请求
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为（ ）。
标签
