计算机二级c语言真题题库及答案.docxVIP

计算机二级c语言真题题库及答案

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

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案：B

解析：算法效率与问题规模、数据存储结构均存在关联，相同逻辑结构采用不同存储结构时，算法执行效率可能存在数量级差异，A选项错误。算法时间复杂度的定义为执行算法所需的计算工作量，通常采用问题规模的渐进函数表示，B选项正确。数据的逻辑结构描述元素间的抽象逻辑关系，存储结构是逻辑结构在计算机内存中的物理映射，同一逻辑结构可对应多种存储结构（如线性表可采用顺序存储、链式存储、索引存储等），二者并非一一对应，C选项错误。时间复杂度描述算法的时间开销，空间复杂度描述算法的额外内存开销，二者无必然关联，不存在正相关或负相关的绑定关系，D选项错误。

2.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）

A.30B.20C.m-19D.m-20

答案：C

解析：该栈采用“栈底在高地址、栈顶向低地址增长”的存储模式，初始top指向栈底下方的边界位置（m+1），每完成1次入栈操作top值减1，每完成1次退栈操作top值加1。栈