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

admin2021-05-31 28

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

选项 A、30
B、35
C、40
D、45

答案D

解析最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。

转载请注明原文地址:https://jikaoti.com/ti/a8U0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)