2. 计算机
  3. 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

admin2021-01-13  73
问题 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。
选项 A、冒泡排序
B、基数排序
C、快速排序
D、归并排序
答案A
解析 第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。
转载请注明原文地址:https://www.kaotiyun.com/show/szNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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