设顺序表的长度为n。下列算法中,最坏情况下比较次数小亍n的是()
A: 顺序查找法
B: 寻找最大项
C: 堆排序
D: 快速排序
A: 顺序查找法
B: 寻找最大项
C: 堆排序
D: 快速排序
B
举一反三
- 设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是: A: 寻找最大项 B: 堆排序 C: 快速排序 D: 顺序查找法
- 设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( ) A: 寻找最大项 B: 堆排序 C: 快速排序 D: 顺序查找法
- 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是: A: 快速排序 B: 堆排序 C: 顺序查找 D: 寻找最大项
- 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。 A: 可行性分析报告 B: 快速排序 C: 顺序查找 D: 寻找最大项
- 设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)2的是( )。 A: 快速排序 B: 简单插入排序 C: 堆排序 D: 冒泡排序
内容
- 0
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是: A: 堆排序 B: 快速排序 C: 简单插入排序 D: 冒泡排序
- 1
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是______。
- 2
下列算法中,最坏情况下时间复杂度最低的为 A: 快速排序 B: 堆排序 C: 二分查找法 D: 顺序查找法
- 3
下列算法中,最坏情况下时间复杂度为O(log2n)的是______。 A: 二分查找法 B: 堆排序 C: 快速排序 D: 顺序查找法
- 4
下列算法中,最坏情况下时间复杂度最低的是[br][/br]( )。 A: 顺序查找法 B: 堆排序 C: 二分查找法 D: 快速排序