信息技术 高二 选择题 较难 ★ 精品

算法设计的优化意识 — 信息技术选择题

信息技术(高中·浙教版) 第九章 算法效率分析 AI 三重审校通过

题目
某平台需对 10⁶ 名用户按积分发放等级徽章,每天积分更新后都要重新确定各等级的名单。甲方案:每轮对全部用户积分排序后再划分等级;乙方案:按积分区间预先建立桶结构,更新时只调整该用户所在桶。从数据规模与算法效率角度评估,较合理的判断是( ) A. 甲方案更优,因为排序能得到完整有序结果,信息更全 B. 乙方案更优,因为只处理受影响的数据,整体效率更高 C. 两方案复杂度相同,只是实现方式不同 D. 数据量达 10⁶ 时两方案都不可行,必须增加设备