整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。
A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序
是说可能,所以ad都有可能,题有问题。
这个题没说是从大到小还是从小到大排,所以需要考虑两种情况
A、冒泡排序一趟之后如果从小到大,则1不会在最后,如果从大到小则15会被冒泡到最前面,显然A答案错误
C、堆排序显然错误
D、简单选择排序一趟之后如果从小到大,则选择最小的和第一个进行交换,如果从大到小,则选择最大的和第一个进行交换,显然D答案错误
通过排除法,所以答案选B
Śś 回复 Gigi2333: 如果从大到小,从最小的开始选呢,是不是最后一个就是1?
WXUN 回复 Gigi2333: 冒泡排序不考虑 是从前往后冒 还是从后往前冒吗
有一说一,这是一道很脑瘫的题目A,D显然也正确
B
用户登录可进行刷题及查看答案
登录后提交答案