2025年计算机二级WPSOffice选择题及答案解析.docxVIP

2025年计算机二级WPSOffice选择题及答案解析

1.下列关于算法时间复杂度的描述，正确的是：

A.时间复杂度与计算机的运行速度直接相关

B.时间复杂度是指算法执行过程中所需要的基本运算次数，与问题规模相关

C.时间复杂度等于算法程序的长度

D.时间复杂度与算法中指令的条数成正比

【参考答案】B

【解析】算法的时间复杂度是衡量算法执行效率的核心指标，指执行算法所需的基本运算次数，其大小仅与问题规模n相关，与计算机硬件性能、程序编写长度、指令条数均无直接关联。选项A错误，不同性能的计算机执行同一算法的实际耗时不同，但时间复杂度是抽象的效率衡量标准，不受硬件影响；选项C错误，程序长度是代码的行数，和算法执行的运算次数无必然联系，短代码也可能对应高时间复杂度；选项D错误，指令条数是代码的指令数量，和实际运行时的执行次数无关，比如循环指令仅1条，但可能执行n次。

【考点拓展】常见的时间复杂度等级从低到高依次为：常数阶O(1)、对数阶O(logn)、线性阶O(n)、线性对数阶O(nlogn)、平方阶O(n2)、立方阶O(n3)、指数阶O(2?)，通常认为指数阶的算法不具备实际应用价值。考试中常考各类排序算法的时间复杂度，比如冒泡排序、直接插入排序、简单选择排序的最坏时间复杂度为O(n2)，快速排序的最坏时间复杂度为O(n2)、平均时间复杂度为O(nlogn)，堆排序的时间复杂