在数据的浩瀚海洋里,我们常常会遇到这样一类需求:从大量数据中找出最大或最小的前 K 个元素,这就是 TopK 问题。比如在搜索引擎中,要从海量网页里筛选出与用户查询最相关的前 K 个结果;在电商平台,需统计出热销商品的前 K 名。解决 TopK 问题有多种方法,这里着重介绍快速选择法与堆法 。
2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析
1. 数组下标范围
题目内容【星火征途】工程师在 C++中定义了一个存储数据的数组 int data[5];,该数组合法的最 大下标是多少?A. 5 B. 4 C. 6 D. 1
思路分析C/C++ 中数组下标从 0 开始。 int data[5]