下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:()。
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