2025年3月全国计算机等级考试二级c语言上机考试题库及答案.docx

2025年3月全国计算机等级考试二级c语言上机考试题库及答案

第一部分选择题（高频必考真题节选，共40题，每题1分，共40分，考试时从题库随机抽取40题）

算法的空间复杂度是指（）

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案：D

解析：空间复杂度是算法执行所需的内存空间，包含程序本身占有的空间、输入数据占有的空间、执行过程中额外开销的临时空间，A、B、C仅描述了部分存储内容，表述片面。

下列关于线性表顺序存储和链式存储的描述，正确的是（）

A.顺序存储的存储空间是连续的，链式存储的存储空间不一定连续

B.