题目内容

整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是()。

A. 快速排序
B. 冒泡排序
C. 堆排序
D. 简单选择排序

查看答案
更多问题

整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是()。

A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序

以下关于外排序的叙述中正确的是()。

A. 外排序把外存文件调入内存,再利用内排序进行排序,所以外排序所花时间完全由采用的内排序决定
B. 外排序分为产生初始归并段和多路归并两个阶段
C. 外排序并不涉及文件的读写操作
D. 外排序完全可以由内排序来替代

m个初始归并段采用k路平衡归并时,构建的败者树中共有()个结点(不计冠军结点)。

A. 2k-1
B. 2k
C. 2m
D. 2m-1

一组数据序列为…,R[i],…,R[j],…,R[i]与R[j]的关键字相同,采用某种排序方法排序后变为…,R[j],…,R[i],…,则该排序算法是稳定的。

A. 对
B. 错

答案查题题库