2026年全国计算机等级考试二级计算机算法基础基础含解析.docx

2026年全国计算机等级考试二级计算机算法基础基础含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共40分。在每小题的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在答题卡相应位置上。）

1.下列关于算法特性的描述，错误的是（）。

A.有穷性

B.确定性

C.可行性

D.复杂性

2.下列关于算法效率的描述，正确的是（）。

A.算法效率只与时间有关

B.算法效率只与空间有关

C.衡量算法效率主要看时间复杂度和空间复杂度

D.算法效率与具体实现语言无关

3.用递归方式实现阶乘函数fact(n)，当n=0时，fact(0)=1。若要计算fact(5)，递归调用的次数是（）。

A.4

B.5

C.6

D.7

4.在数据结构中，栈和队列都是（）。

A.线性结构

B.树形结构

C.图结构

D.网状结构

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

A.数组

B.链表

C.栈

D.树

6.在线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B