下面4种排序方法中，平均查找长度最小的是______。

admin2010-06-10 45

问题下面4种排序方法中，平均查找长度最小的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案C

解析快速排序是冒泡排序的改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面的单元，排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远，因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。

转载请注明原文地址:https://kaotiyun.com/show/Vzup777K

二级Access

相关试题推荐

随机试题

最新回复(0)