浙江高考信息技术 · 浙江普通高等学校招生全国统一考试2016A 信息技术 第 5 题

某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是 

这题考的是算法复杂度分析，拿到流程图先数循环次数和递归深度，再对应到常见量级（O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)），就能快速锁定答案。

学生容易把循环嵌套当成乘法，却忘了看循环变量变化规律；或者把递归深度误判成指数级，其实只要看每次递归减少的量，若是减半就是O(log n)。还有会忽略大O只记最高阶，把常数和低阶项带进比较，导致选错。

这道题考查算法复杂度的分析能力，需要理解大O表示法和常见算法的时间复杂度。核心概念：时间复杂度大O表示法描述算法运行时间随输入规模增长的增长趋势，用于比较不同算法的效率。常见量级从小到大为：O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)。命题视角：这类题喜欢用循环嵌套或递归结构挖坑，让你判断最终复杂度，而不是简单数语句数。思考心法：拿到题先别急着套公式，而是从流程图的每一步入手——看循环变量如何变化、每次迭代做了什么、是否有递归调用及其参数如何缩减。避坑指南：大O表示忽略常数和低阶项，只保留最高阶；最坏情况和平均情况复杂度可能不同，题目通常默认最坏情况。解题技巧：分析循环次数和递归深度来确定复杂度。具体到本题，流程图展示了一个循环结构，循环变量每次增加1，从1到n，因此循环执行n次，复杂度为O(n)。若存在递归，需看递归深度，例如每次n减半则深度为O(log n)。综合判断，本题对应复杂度为O(n)，选项中只有B符合。考频与趋势：根据历年浙江高考信息技术试卷统计，算法复杂度分析在2014-2017年间共出现4次，其中2016年第5题是典型代表，说明该考点在基础算法部分占有一定比重，且多以选择题形式考查。预测：基于给定数据与经验，未来几年该考点仍可能以循环或递归结构的形式出现，难度不会大幅上升，但会结合更多实际应用场景，如排序、查找等，以考察学生将理论应用于实践的能力。暂无足够依据预测具体题型变化，建议学生重点掌握循环嵌套和递归深度判断方法。