原创力文档2025年9月全国计算机二级及笔试历年参考题库附带答案详解版
1.（2024年9月公共基础真题）下列关于算法时间复杂度的叙述中，正确的是（）
A.算法时间复杂度是指算法执行过程中所有语句的执行次数之和
B.算法时间复杂度可以用于衡量算法运行的实际物理时间
C.算法时间复杂度的度量可以采用平均性态分析和最坏情况分析两种方式
D.同一个算法在不同硬件环境下的时间复杂度必然不同
正确答案：C
答案详解：选项A错误，算法时间复杂度是对算法执行过程中基本运算执行次数的数量级度量，并非所有语句执行次数的简单加总，计算过程中会忽略低次项和常数系数，仅保留最高阶数量级来体现算法的执行效率层级；选项
文档评论（0）