单选题 适中
#19847

下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有 学生完全排序,只需要找出前 k 名),则横线上应…

下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有

学生完全排序,只需要找出前 k 名),则横线上应填写( )。

struct Student {
    string name;
    int score;
};

void selectTopK(Student students[], int n, int k) {
    for (int i = 0; i < k; i++) {
        int maxIdx = i;
        for (int j = i + 1; j < n; j++) { // 填空内容
            if (students[j].score > students[maxIdx].score) {
                maxIdx = j;
            }
        }
        if (maxIdx != i) {
            Student temp = students[i];
            students[i] = students[maxIdx];
            students[maxIdx] = temp;
        }
    }
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
函数目标是选出前k名成绩最高的学生,采用选择排序的思想维护已处理部分的最大值位置。外层循环控制当前要放置最大值的位置i,内层循环需在剩余未排序部分查找最大值下标。初始假设位置i为最大值索引,内层循环应从i之后的元素开始比较,即j从i+1起始,遍历至数组末尾。每次比较若发现更大分数,则更新最大值索引。循环条件保证不越界且覆盖所有待比较元素。交换操作将当前轮最大值置于位置i,逐步构建前k个最大元素的有序段。