单选题
5.
序列(8,9,10,4,5,6,20,1,2),只能是( )排序方法两趟排序后的结果。
A、
选择排序
B、
冒泡排序
C、
插入排序
D、
堆排序
【正确答案】
C
【答案解析】
题主要考查各种排序的手工排序过程。
执行两趟选择排序后,结果应该是(1,2,……)。执行两趟冒泡排序后(假设扫描是从前向后),结果应该是(……,10,20)。执行两趟堆排序后,若采用大根堆,则结果应该是(……,10,20);若采用小根堆,则结果应该是(……,2,1)。执行两趟插入排序后,待排序序列前三个关键码有序。
提交答案
关闭