更多"任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情"的相关试题:
[单项选择]任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]任何一个基于“比较”的内部排序的算法,若对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. 枚举排序
[单项选择]下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是()。
A. 简单选择排序和快速排序
B. 简单选择排序和真接插入排序
C. 直接插入排序和对半插入排序
D. 对半插入排序和快速排序
[单项选择]下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是______。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序