对序列{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
用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,步长(增量序列)依次是4、2、1,写出第一趟结束后,数组中数据的排列次序__________________________。
对于关键字序列{12,13,11,18,60,15,7,20,25,100},用筛选法建堆,必须从键值________________的关键字开始。