2. 从业资格
  3. 对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素

练习题库2022-08-02  58
问题 对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（  ）A.冒泡排序B.快速排序C.直接插入排序D.归并排序
选项 A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序
答案 A
解析 本题考察数据结构与算法的基础知识。冒泡排序Bubble sort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
转载请注明原文地址:https://tihaiku.com/congyezige/2427059.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)