数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{9,15,7,8,20,-1,4}
C---就前两个数交换顺序, 显然是直接插入排序,第一趟就是将9插入,由于9小于15,所以9放到15之前
B---A和D肯定不对,因为首尾元素并不是最大或最小值。堆不太熟悉,归并有可能,因为每相邻两个元素,都是大的在前,小的在后,符合归并
该回答引用GPTᴼᴾᴱᴺᴬᴵ
第一题中,对数据序列(15,9,7,8,20,-1,4进行一趟排序后得到(9,15,7,8,20,-1,4),可以发现第一个元素9已经在正确位置上了,这是一个典型的简单选择排序的过程,因此选项A是正确答案。
`
第二题中,数据序列(5,4,15,10.3,1,9.6,2;进行一趟排序后得到(4,5,10.3,1,9.6,2,15),可以发现元素15已经到了最终的位置上,而且这是一个堆排序的过程,因此选项D是正确答案。