题目内容

一组经过第一趟2-路归并排序后记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中包含5个长度为2的有序表,用2-路归并排序方法对该序列进行第二趟归并后的结果为()。

A. 15,25,35,50,80,20,85,40,70,36
B. 15,25,35,50,20,40,80,85,36,70
C. 15,25,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85

查看答案
更多问题

下列说法错误的是()

A. 冒泡排序在数据有序的情况下具有最少的比较次数。
B. 直接插入排序在数据有序的情况下具有最少的比较次数
C. 二路归并排序需要借助O(n)的存储空间
D. 基数排序适合与实型数据的排序

下面的序列中初始序列构成最小堆(小根堆)的是()。

A. 10、60、20、50、30、26、35、40
B. 70、40、36、30、20、16、28、10
C. 20、60、50、40、30、10、8、72
D. 10、30、20、50、40、26、35、60

若要求尽可能快地堆实数数组进行稳定的排序,则应选()

A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序

以下排序方法中,不稳定的排序方法是()。

A. 直接选择排序
B. 二分法插入排序
C. 堆排序
D. 基数排序

答案查题题库