✏️ 纠错
第 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,错误。