对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。

admin2010-09-05 25

问题对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

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

二级C语言

相关试题推荐

随机试题

最新回复(0)