设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

admin2020-06-19 25

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

选项 A、105
B、55
C、15
D、75

答案A

解析假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15一1)／2=105。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)