下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥221
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在一个教师表中要找出全部属于计算机学院的教授组成一个新表，应该使用关系运算是
IP地址块202.192.33.160/28的子网掩码可写为（）
如果一台Cisco PIX 525防火墙有如下配置：（）。
Pix525(config)#nameif ethernet0 P1 security 100
Pix525(config)#nameif ethernet1 P2 security 0
Pix525(config)#nameif ethernet2 P3 security 50
那么常用的端口连接方案是
在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是（ ）。
小刘在PowerPoint演示文稿中插入了一幅Office自带的WMF格式剪贴画，他希望分别调整一下该剪贴画各部分颜色，最优的操作方法是（ ）。
