2. 计算机
  3. 使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

admin2021-05-31  45
问题 使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为(    )。
选项 A、30
B、35
C、40
D、45
答案D
解析 最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。
转载请注明原文地址:https://kaotiyun.com/show/x2ap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)