选择题
设表的长度为15,则在最坏情况下,快速排序所需要的比较次数为______。
A、
55
B、
105
C、
15
D、
75
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 对长度为n的线性表排序,在最坏情况下,快速排序需要比较的次数为n(n-1)/2。表的长度为15,则在最坏情况下,快速排序所需要的比较次数为15*(15-1)/2=105。
提交答案
关闭