超星 - 第10章排序章节测验 - 查题吧

单选题

以下排序算法中，（）在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A. 简单选择排序
B. 希尔排序
C. 堆排序
D. 冒泡排序

单选题

下列排序方法中，（）在一趟结束后不一定能选出一个元素放在其最终位置上。

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

单选题

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

判断题

所有内排序算法中的比较次数与初始元素序列的排列无关。

A. 对
B. 错

判断题

二路归并排序算法是稳定的。

A. 对
B. 错

判断题

快速排序、简单选择排序和堆排序都与初始序列次序无关。

A. 对
B. 错

1