单选题 Access
题号 #2533158

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

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

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