计算机二级c语言真题题库及答案2026新版官方正版.docxVIP

计算机二级c语言真题题库及答案2026新版官方正版

第一部分公共基础知识选择题（每题1分，共10分）

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

A.最坏时间复杂度是指所有输入中最坏情况下的时间复杂度，平均时间复杂度是所有输入对应的期望时间复杂度

B.空间复杂度不包含程序运行占用的常数空间

C.同一个算法，时间复杂度的数值一定小于空间复杂度

D.时间复杂度是指算法中包含的可执行语句的总数量

答案：A

解析：空间复杂度是算法运行所需的全部存储空间，包含程序本身占用的空间、输入的初始数据空间以及运行过程中的额外辅助空间，常数空间也属于计算范围，因此B选项错误；时间复杂度描述算法运行时间随输入规模增长的量级，空间复杂度描述所需存储空间增长的量级，二者没有必然的大小关系，因此C选项错误；时间复杂度衡量的是算法运行时间的增长趋势，不是语句的总数量，因此D选项错误，只有A选项描述正确。

2.一个栈的进栈序列为a、b、c、d、e，则下列出栈序列中，不可能出现的是（）

A.edcba

B.dceab

C.abcde

D.cbade

答案：B

解析：栈的特点是后进先出，若d第一个出栈，说明a、b、c已经全部入栈，出栈d之后栈顶元素是c，出栈后栈顶元素是b，因此出栈序列中c之后不可能先出a再出b，B选项的序列dceab中，c出栈后