问题 单项选择题

将5个数据进行快速排序,在最坏情况下需要比较的次数是

A.4

B.5

C.10

D.20

答案

参考答案:C

解析: 对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。

选择题
单项选择题