下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
浏览126
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：D
解析：
【解析】冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 。
相关内容
数据库中有"商品"表如下：执行SQL命令：
SELECT * FROM 商品 WHERE单价(SELECT 单价 FROM 商品 WHERE 商品号＝"0112")；
@##ms6-19-1.png$$@
查询结果的记录数是( )。
以下数组定义中错误的是( )。
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
三层浏览器/服务器架构是现在比较流行的应用系统架构。下列关于此架构的说法，错误的是（）
为了减少数据库管理系统中的死锁，有下列措施
Ⅰ. 事务按同一顺序访问资源
Ⅱ. 检测事务等待图并撤销回路中的某个事务
Ⅲ. 将大事务切分成若干个小事务
Ⅳ. 使用绑定连接
上述措施中，属于可以在应用程序设计过程中采取的措施是（）