下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥396
参考答案：D
解析：
【解析】冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
【解析】冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。复制题目向AI提问
。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行下列程序段后，变量 x 的值是
x = 3
y = 6
Do While y <= 6
x = x * y
y = y + 1
Loop
现有课程表（课程号，课程名，学分，开课学期，课程性质），课程号为主码。该表数据量较大。设经常要对该表执行类似下面的查询：
SELECT * FROM 课程表 WHERE 课程名 = '数据库原理'
为提高这类查询的执行效率，下列物理设计方案中，正确且最为合理的是（ ）
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（ ）。
