首页
就平均性能而言,目前最好的内部排序方法是()排序法。
2024-07-27 10:35:32
数据结构导论(02142)
就平均性能而言,目前最好的内部排序方法是()排序法。
A、冒泡
B、插入
C、选择
D、快速
【正确答案】:D
【题目解析】:考查:快速排序法。冒泡排序、选择排序、插入顺序的平均时间复杂度均为O(n
2
),而快速排序的时间复杂度为O(nlog
2
n),故正确答案为D。
上一篇:
一组记录的关键字为(56,34,23,38,40,69),则利用直接插入排序的方法,经过3趟排序之后,其关键字序列为()
下一篇:
下述四种排序算法中,所需辅助存储量最多的是()