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

admin2017-10-24 48

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

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

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

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

二级Access

相关试题推荐

随机试题

最新回复(0)