对长度为8的数组进行快速排序,最多需要的比较次数为( )。

admin2021-03-17  46

问题 对长度为8的数组进行快速排序,最多需要的比较次数为(    )。

选项 A、8
B、28
C、56
D、64

答案B

解析 数组属于线性结构,使用快速排序在最坏情况下需要进行n(n-1)/2次比较。本题数组的长度为8,则比较的次数为8×(8-1)÷2=28。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/0i6p777K
0

最新回复(0)