设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥487
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
软件设计中模块划分应遵循的准则是( )。
下列程序段的执行结果是( )。DIME a(8)a(1)＝1a(2)＝1for i＝3 to 8a(i)＝a(i－1)＋a(i－2)next？a(7)
下列哪一项不属于数据库安全性的一般控制措施？
进程从运行态转换为阻塞态的原因是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作： 1. 打开考生文件夹下的工作簿“Excel素材.xlsx”，将其另存为“一二季度销售统计表.xlsx”，后续操作均基于此文件。 2. 参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价，并计算各月销售额填入F列中。其中单价和销售额均为数值、保留两位小数、使用千位分隔符。（注意：不得改变这两个工作表中的数据顺序） 3. 在 “产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。 4. 在 “产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标准红色和标准绿色标出。 5. 为“产品销售汇总表”的数据区域A1:I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。 6. 根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一二季度销售总额从高到低进行排序。结果参见文件“透视表样例.png”。7. 将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
标签
