2026年四川省计算机等级考试二级最新考试试题库完整版含答案.docxVIP

2026年四川省计算机等级考试二级最新考试试题库完整版含答案

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

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

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

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

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

D)空间复杂度与算法所处理数据的存储结构无关

答案：B

解析：时间复杂度是指算法执行过程中所需要的基本运算次数，仅和问题规模有关，与所用计算工具、编程语言都无关，B选项正确；最坏情况时间复杂度可以等于平均时间复杂度，A错误；同一个问题不同算法时间复杂度可能相同，如冒泡排序与直接插入排序最坏时间复杂度均为O(n2)，C错误；空间复杂度衡量算法执行过程中所需的存储空间，与数据存储结构直接相关，如邻接矩阵和邻接表存储图的空间复杂度差异明显，D错误。

2.设栈的存储空间为S(1:50)，初始状态为top=0，经过一系列正常的出栈入栈操作后，top=20，则栈中的元素个数为（）

A)20B)19C)30D)21

答案：A

解析：本题栈存储结构中，初始top=0表示栈空，每入栈一个元素top加1，出栈一个元素top减1，top值等于当前栈中元素个数，因此top=20时元素个数为20，选A。

3.下列叙述中正确的是（）

A)循环队列中的元素个数随队头指针变化浮动，和队尾指针无关

B)循环队列是顺序存储