55、在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是A.冒泡排序和插入排序B.归并排序和快速排序C.冒泡排序和归并排序D.插入排序和快速排序
55、在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是
A.冒泡排序和插入排序
B.归并排序和快速排序
C.冒泡排序和归并排序
D.插入排序和快速排序
参考答案和解析
B
相关考题:
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。A.归并排序B.插入排序C.选择排序D.冒泡排序
单选题在基于关键码比较的排序算法中,()算法在最坏情况下,关键码比较次数不高于O(nlog2n)。A起泡排序B直接插入排序C二路归并排序D快速排序