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

admin2013-05-30 42

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

选项 A、4
B、5
C、10
D、20

答案C

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

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

二级C

相关试题推荐

随机试题

最新回复(0)