2. 计算机
  3. 对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

admin2021-01-13  46
问题 对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是(    )。
选项 A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案A
解析 本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长，每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并，第一趟归并是将长度为l的序列合并为长度为2的序列，在n>2的情况下，不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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