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

admin2018-10-16  48

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

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

答案A

解析 假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n-1)/2。题中n=15,所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8fxp777K
0

最新回复(0)