超星 - 作业7：排序 - 查题吧

单选题

下列排序算法,稳定的是( )。

A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序

单选题

在文件“局部有序”或文件长度较小的情况下,最佳内排序方法是( )。

A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序

单选题

在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。

A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

单选题

在对一组记录为(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。

A. 3
B. 4
C. 5
D. 6

单选题

在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。

A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序

单选题

外排序是指( )。

A. 在外存上进行的排序方法
B. 不需要使用内存的排序方法
C. 数据很大,需要人工干预的排序方法
D. 排序前后数据在外存,排序时数据调入内存的排序方法

单选题

快速排序方法在( )情况下最不利于发挥其长处。

A. 要排序的数据量太大
B. 要排序的数字中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数

判断题

内排序方法要求待排序序列一定要以顺序方式存储。

A. 对
B. 错

判断题

稳定的排序算法优于不稳定的排序算法,因为稳定的排序算法效率高。

A. 对
B. 错

判断题

对同一个数据表使用不同的排序方法进行排序,得到的排序结果可能不同。

A. 对
B. 错

1