首页
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是______。
2023-12-29 12:07:24
二级数据结构与算法
1
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是______。
A.堆排序
B.快速排序
C.顺序查找
D.寻找最大项
正确答案是B
上一篇:
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同
下一篇:
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是______。