2026年全国计算机二级考试题库及详细答案解析.docxVIP

2026年全国计算机二级考试题库及详细答案解析

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

一、选择题（共20题，每题1分，满分20分）

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

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

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

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

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

答案：C

解析：这道题考查算法的基本概念，大家记住核心要点即可。首先，算法的基本特性包括有穷性、确定性、可行性、输入和输出，其中有穷性就是指算法必须在有限的步骤内结束，不能无限循环，所以C选项正确。A选项错误，算法的时间复杂度反映的是问题规模与运算次数的关系，和计算机运行速度没关系，比如同一个算法在高性能电脑和普通电脑上，时间复杂度是一样的，只是运行时间不同。B选项错误，空间复杂度指的是算法执行过程中临时占用的存储空间，不是程序代码本身的长度，比如一个算法需要定义一个数组来存储中间数据，这个数组的大小才是空间复杂度的关键。D选项错误，算法的优劣看的是执行效率、占用空间等，和用什么编程语言实现无关，比如一个好的算法，用Python和C语言写，核心逻辑不变，优劣也不变。

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

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

答案：C

解析：这道题主要区分线性结构和非线性结构，很简单，记准分类即可。线性