给出关键字序列{ 321,156,57,46,28,7,331,33,34,63 },下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果?
A. →331→321→33→63→34→156→46→57→7→28
B. →321→331→33→63→34→156→46→57→7→28
C. →156→28→321→331→33→34→46→57→63→7
D. →57→46→28→7→33→34→63→156→321→331
查看答案
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是( )。
A. 40,42,60,55,80,85
B. 42,45,55,60,85,80
C. 42,40,55,60,80,85
D. 42,40,60,85,55,80
一组待排序序列为(46,79,56,38,40,84),需要降序排列,则利用堆排序的方法建立的初始堆为( )。
A. 79,46,56,38,40,80
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 38,40,50,79,46,84
一组记录的排序码为(20,29,11,74,35,3,8,56),则利用堆排序方法建立的初始(小顶)堆为()。
A. 20,29,11,74,35,3,8,56
B. 3,29,8,56,35,11,20,74
C. 3,8,11,20,29,35,56,74
D. 20,29,3,8,11,35,74,56
一组记录为(46,79,56,38,40,84)则利用堆排序的方法建立的初始大根堆为( )
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38