(2026年)全国计算机考试二级C语言笔试试卷及参考答案.docxVIP

(2026年)全国计算机考试二级C语言笔试试卷及参考答案

选择题（共20小题，每小题2分，满分40分）

下列叙述中正确的是

A.算法的时间复杂度与算法所处理的数据元素个数无关

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

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的效率只与程序运行时占用的CPU时间有关

【参考答案】C。解析：算法的时间复杂度与数据元素的规模正相关，A错误；空间复杂度是算法执行过程中所需的辅助存储空间，而非指令条数，B错误；算法的有穷性即执行有限步骤后终止，C正确；算法效率与CPU时间、内存占用等多因素相关，D错误。

下列数据结构中，属于非线性结构的是

A.循环队列

B.带链队列

C.二叉树

D.带链栈

【参考答案】C。解析：线性结构的特征是有且仅有一个根结点，每个结点最多有一个前驱和一个后继，循环队列、带链队列、带链栈均为线性结构，二叉树每个结点最多有两个子结点，属于非线性结构。

设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈序列为b、d、c、e、a，则栈的容量至少应为

A.2

B.3

C.4

D.5

【参考答案】B。解析：入栈顺序a→b→c→d→e，出栈b：此时栈内有a、b，弹出b后栈内剩a；入栈c→d，弹出d→c后栈内剩a；入栈e，弹出e→a，过程中栈内最多同时存在3个元素，故容量至少为3。

深度为5的二