✏️ 纠错
第 287 题 / 共 301 题
第11题 下⾯的函数  selectTopK() 实现从 n 个学⽣中选出前 k 名成绩最好的学⽣颁发奖学⾦(不需要对所有 学⽣完全排序,只需要找出前 k 名),则横线上应填写(   )。
📝 题目解析

【答案】 B

【考察知识点】 选择排序部分排序(选择前k个最大)

【解析】

函数 selectTopK 选择前k个最高分学生。内层循环应从未排序部分(从 i+1 到 n-1)中寻找最大值。

A:int j=0; j<n; j++ 会重复比较已选出的元素。

C:int j=i; j<n; j++ 包含自己,多余。

D:int j=1; j<=n; j++ 索引从1开始且包含n,错误。