单选题
适中
#19847
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有 学生完全排序,只需要找出前 k 名),则横线上应…
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有
学生完全排序,只需要找出前 k 名),则横线上应填写( )。
答案与解析
正确答案:B
解析
函数目标是选出前k名成绩最高的学生,采用选择排序的思想维护已处理部分的最大值位置。外层循环控制当前要放置最大值的位置i,内层循环需在剩余未排序部分查找最大值下标。初始假设位置i为最大值索引,内层循环应从i之后的元素开始比较,即j从i+1起始,遍历至数组末尾。每次比较若发现更大分数,则更新最大值索引。循环条件保证不越界且覆盖所有待比较元素。交换操作将当前轮最大值置于位置i,逐步构建前k个最大元素的有序段。