更多"任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况"的相关试题:
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为()。
A. O(2n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列选项中,内部网关协议RIP基于的算法是
A. 链路状态
B. 固定路由
C. 距离向量
D. 集中式路由
[单项选择]下面排序算法中,平均排序速度最快的是( )。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 堆排序法
[单项选择]为实现快速排序算法,待排序序列宜采用的存储方式是()。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储