[单项选择]待排序关键字序列为49，38，65，97，1 3，76，27，49)，对其进行Shell排序，取d=4，该趟排序后的结果为（）。
A. 27，13，65，97，38，76，49，49
B. 13，38，27，49，49，76，65，97
C. 13，27，38，49，49，65，76，97
D. 38，49，65，97，13，27，49，76

更多"待排序关键字序列为49，38，65，97，1 3，76，27，49)，"的相关试题:

[填空题]在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 ______。

[单项选择]为实现快速排序算法，待排序列适合采用（）。
A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储

[单项选择]对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

[单项选择]

按排序策略分类，冒泡排序属于 (59) 。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60) 次元素值的比较。

（59）处填（）。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序

[单项选择]关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是。
A. 直接插入排序
B. 选择排序
C. 快速排序
D. 归并排序

[单项选择]在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）.
A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序

[单项选择]如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序

[单项选择]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序

[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序

我来回答:

提交