2025年计算机四级学习资源试题及答案.docxVIP

2025年计算机四级学习资源试题及答案

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.在《2025年计算机四级学习资源》中，关于算法复杂度的描述，以下哪项表述最为准确？

A.算法复杂度仅指算法执行所需的时间资源

B.算法复杂度仅指算法执行所需的存储空间资源

C.算法复杂度包括时间复杂度和空间复杂度两个维度

D.算法复杂度与算法的编程语言选择直接相关

参考答案：C

解析：算法复杂度是衡量算法效率的核心指标，包含时间复杂度（算法执行时间随输入规模增长的变化趋势）和空间复杂度（算法执行所需额外存储空间随输入规模增长的变化趋势）。选项A和B的表述均不完整，选项D错误，算法复杂度是算法本身的属性，与具体实现语言无关。本题考查《2025年计算机四级学习资源》中关于算法分析的基础知识点。

2.《2025年计算机四级学习资源》中提到的数据结构“栈”，其核心特性不包括以下哪项？

A.后进先出（LIFO）原则

B.可在栈顶进行插入和删除操作

C.支持随机访问任意元素

D.通常基于数组或链表实现

参考答案：C

解析：栈是一种线性数据结构，其核心特性是后进先出（LIFO），操作限定在栈顶进行。选项A正确描述了栈的特性；选项B正确，栈支持在栈顶进行插入（push）和删除（pop）操作；选项D正确，栈的常见实现方式包括