超星 - 第九章内部排序练习题 - 查题吧

单选题

某内部排序方法的稳定性是指（）。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0(nlogzn）的排序方法
D. 以上都不对

单选题

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放到已排序序列的合适位置上，这种排序方法称为（）。

A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序

单选题

若对n个元素进行直接插入排序，则进行第1趟排序过程前，有序表中的元素个数是（）。

A. i
B. i+1
C. i-1
D. 1

单选题

排序方法中，每次从未排序序列中挑选元素，并放人已排序序列（初始为空）的一端的方法称为（）。

A. 希尔排序
B. 简单选择排序
C. 插入排序
D. 归并排序

4