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

admin2021-01-13 55

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

选项 A、冒泡排序
B、基数排序
C、快速排序
D、归并排序

答案A

解析第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。

转载请注明原文地址:https://kaotiyun.com/show/szNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)