2026年全国计算机二级考试真题（含详细答案解析）.docxVIP

2026年全国计算机二级考试真题（含详细答案解析）

考试时长：120分钟满分：100分

第一部分公共基础知识（所有科目必考，共20分）

一、单项选择题（每题1分，共10题，计10分）

1.下列关于算法的描述中，正确的是（）

A.算法的时间复杂度与计算机运行速度有关

B.算法的空间复杂度是指算法程序代码的长度

C.有穷性是算法的基本特性之一

D.算法的优劣取决于所采用的程序设计语言

答案：C

解析：算法的五大基本特性包括有穷性、确定性、可行性、输入和输出，其中有穷性指算法必须在有限的步骤内结束，不能无限循环，这是算法的核心特性之一，C选项正确。A选项错误，算法的时间复杂度反映的是问题规模与算法执行次数的关系，与计算机运行速度无关，运行速度只影响实际执行时间，不改变时间复杂度；B选项错误，空间复杂度是指算法执行过程中临时占用的存储空间大小，而非程序代码的长度；D选项错误，算法的优劣取决于算法的效率（时间复杂度、空间复杂度）和可读性、可维护性，与程序设计语言无关，同一算法可以用不同语言实现。

2.下列数据结构中，属于非线性结构的是（）

A.线性表B.栈C.二叉树D.队列

答案：C

解析：数据结构分为线性结构和非线性结构。线性结构的元素之间是一对一的关系，常见的有线性表、栈、队列、数组等，A、B、D选项均属于线性结构；非线性结构的元素之间是一