校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

若数据元素序列 11 12 13 7 8 9 23 4 5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()  

A.冒泡排序

B.插入排序

C.选择排序

D.二路归并排序

解答

参考答案:B.

解答本题需要对各种排序算法的特点极为清楚。对于冒泡排序和选择排序,每一趟都能确定一个元素的最终位置,而题目中,前 2 个元素和后 2 个元素均不是最小或最大的 2 个元素并按序排列。选项 D 中的 2 路归并排序,第一趟排序结束都可以得到若干个有序子序列,而此时的序列中并没有两两元素有序排列。插入排序在每趟排序后能确定前面的若干元素是有序的,而此时第二趟排序后,序列的前三个元素是有序的,符合其特征。

C 1条回复 评论
半个八度

刚接触Spring框架,一个Method method直接把我看晕了

发表于 2023-06-15 23:00:00
0 0