2026年计算机二级考试基础知识模拟试题及答案4.docx

2026年计算机二级考试基础知识模拟试题及答案4

一、单项选择题（共40题，每题1.5分，共60分）

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

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

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度是执行算法所需要的计算工作量，通常用大O记号表示

D.对于同一个问题，采用不同的算法，其时间复杂度可能相同，空间复杂度一定相同

2.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构

B.线性结构和非线性结构

C.紧凑结构和非紧凑结构

D.内部结构和外部结构

3.下列关于栈和队列的叙述中，正确的是（