信息技术 高二 选择题 标准 ★ 精品

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

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

题目
某程序需对许多输入值计算同一个 n 次多项式 P(x)=a₀+a₁x+…+aₙxⁿ。若每次都分别计算各项中的 x 的幂,运算量会随 n 快速增长。为了在不改变结果的前提下优化算法,较合适的设计是( ) A. 用秦九韶算法逐层嵌套求值 B. 对每个输入值重新计算所有幂,并保存计算过程 C. 将多项式各项按原式逐项计算后相加 D. 对每个输入值先排序系数,再逐项计算