超星 - 第九章排序 - 查题吧

单选题

用冒泡排序法对下列数据从小到大排序，下面哪种序列的比较次数第二多？

A. 2,3,6,7,9
B. 2,3,7,6,9
C. 7,2,6,3,9
D. 9,7,6,3,2

单选题

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（）。

A. 直接插入排序
B. 快速排序
C. 简单选择排序
D. 堆排序

单选题

下列排序算法中，比较次数与序列初态无关的算法是（）。

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

单选题

对序列{15，9，7，8，20，-1，4}进行排序，经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（）。

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

单选题

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

A. 冒泡排序
B. 快速排序
C. Shell排序
D. 堆排序

单选题

对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为（）

A. 123，145，298，314，486，508
B. 508，314，123，145，486，298
C. 486，314，123，145，508，298
D. 298，123，508，486，145，314

2