(2026年)2026年全国计算机二级考试试题题库(附答案).docxVIP

(2026年)2026年全国计算机二级考试试题题库(附答案)

一、公共基础知识选择题（共10题，每题1分）

下列关于算法时间复杂度的描述中，正确的是（）

A.算法的时间复杂度与算法运行时实现算法的硬件环境密切相关

B.算法的时间复杂度与算法程序中的语句条数成正比

C.算法的时间复杂度衡量的是算法在最坏情况下的运行时间量级

D.对于同一个算法，不同的输入实例得到的时间复杂度一定不同

答案：C

解析：算法的时间复杂度是对算法执行时间随问题规模增长的增长趋势的度量，只与问题规模和算法的逻辑有关，与硬件、编程语言等实现环境无关，A错误；语句条数多不代表时间复杂度高，例如n次循环的算法即使只有3条语句，时间复杂度也是O(n)，远高于1000条顺序执行语句的O(1)复杂度，B错误；算法时间复杂度通常描述的是最坏情况下的时间效率，能够保证算法的运行时间不会超过该量级，C正确；同一个算法针对相同规模的不同输入实例，时间复杂度可能相同，例如排序算法对不同的乱序数组输入，最坏时间复杂度都是O(nlogn)，D错误。

某二叉树的后序遍历序列是DBEFCA，中序遍历序列是DBAECF，则该二叉树的前序遍历序列是（）

A.ABCDEF

B.ABDCEF

C.ACBDEF

D.ADFBCE

答案：B

解析：二叉树遍历推导规则：后序遍历最后一个节点是根节点，因此根节点为A；中序遍历中A左侧为