A-A+

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

2022-08-06 01:48:10 问答库阅读 174 次

问题详情

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
A. 冒泡排序为n(n-1)/2
B. 简单插入排序为n
C. 希尔排序为n
D. 快速排序为n/2请帮忙给出正确答案和分析，谢谢！

正确答案：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-I)/2；希尔排序所需要的比较次数为0(nl’5)；堆排序所需要的比较次数为O(nl092n)。