单选题 Access
题号 #2884155

下列排序方法中,最坏情况下比较次数最少的是(  )。

进入在线模考

参考答案

D

答案解析


本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog2n)。

你可能感兴趣的试题

A.数据库管理系统一应用程序一表
B.数据库一数据表一记录一字段
C.数据表一记录一数据项一数据
D.数据表一记录一字段
找试题 · 找答案 · 找资料 在线模考