整数序列(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. 错