题目内容

将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。

A. n
B. 2n-1
C. 2n
D. n-1

查看答案

搜索结果不匹配？点我反馈

更多问题

若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。

A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序

设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A. 直接插入排序
B. 二路归并排序
C. 快速排序
D. 基数排序

排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 希尔排序

下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序