问题
单项选择题
将5个数据进行快速排序,在最坏情况下需要比较的次数是
A.4
B.5
C.10
D.20
答案
参考答案:C
解析: 对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。
将5个数据进行快速排序,在最坏情况下需要比较的次数是
A.4
B.5
C.10
D.20
参考答案:C
解析: 对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。