设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥496
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。
下列程序段执行以后，内存变量y的值是( )。x＝34567y＝0DO WHILE x>0 y＝x%10＋y*10 x＝int(x/10)ENDDO
在数据库应用系统的需求分析阶段，设有如下工作：
Ⅰ．分析与描述目标系统需要完成的功能
Ⅱ．分析与描述目标系统对响应时间、存储容量的要求
Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系
Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则及输出数据
Ⅴ．分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系
以上属于系统功能建模内容的是（）。
下列关于邮件系统工作过程的描述中，错误的是（）
标签
