2026年全国计算机等级考试二级试题及答案.docx

2026年全国计算机等级考试二级试题及答案

1.下列关于算法复杂度叙述正确的是____。

A)最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B)时间复杂度与所用的计算工具无关

C)对同一个问题，不同的算法时间复杂度肯定不同

D)空间复杂度是指算法程序中指令(或语句)的条数

答案：B

解析：时间复杂度是衡量算法执行时间的相对度量，只和问题规模以及算法本身逻辑有关，和所用计算工具、编写程序的语言无关，B选项正确；最坏情况时间复杂度等于平均时间复杂度的情况也存在，比如固定长度有序数组的遍历，A错误；同一个问题不同算法也可以拥有相同时间复杂度，比如冒泡排序和简单选择排序最坏情况下时间复杂