2026年计算机等级考试二级试题与答案.docxVIP

2026年计算机等级考试二级试题与答案

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

下列关于算法复杂度叙述正确的是（）

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

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

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

D.时间复杂度是指算法执行过程中所需要的存储空间

答案：B

解析：时间复杂度描述的是算法执行时间随问题规模增长的变化趋势，仅与问题规模、算法逻辑相关，与具体计算工具无关，因此B选项正确。最坏情况时间复杂度可能与平均情况时间复杂度相等，A选项错误；不同算法解决同一问题，时间复杂度可能相同，例如冒泡排序与插入排序的最坏时间复杂度均为O(n2)，C选项错误；描述算法所需存储空间的是空间复杂度，D选项错误。

设有一棵二叉树，共有124个结点，其中叶子结点有35个，则度为1的结点数是（）

A.48

B.50

C.54

D.64

答案：C

解析：根据二叉树的基本性质：任意二叉树中，度为0的叶子结点数量总是比度为2的结点数量多1个，因此本题中度为2的结点数为35-1=34个。总结点数=叶子结点数+度1结点数+度2结点数，即124=35+度1结点数+34，解得度1结点数为54，因此选C。

3.下列结构中属于线性结构的是（）

A.空二叉树

B.二维数组

C.双向链表

D.有向无环图

答案：C

解析：线性结构的判定标准为：