2025年最新全国计算机等级考试(NCRE)二级Python语言程序设计试题与答案.docxVIP

2025年最新全国计算机等级考试(NCRE)二级Python语言程序设计试题与答案

单项选择题（共20小题，每小题1分，共20分）

1.下列关于算法时间复杂度的描述中，正确的是

A)算法时间复杂度与计算机运行速度直接相关

B)算法时间复杂度是衡量算法执行时间的绝对指标

C)算法时间复杂度可以衡量算法处理数据规模增长时的时间增长趋势

D)算法时间复杂度越大，算法的执行效率越高

答案：C

解析：算法时间复杂度是对算法随数据规模n提升时运行时间增长规律的渐进性描述，和具体计算机硬件性能、代码实现细节无关，不属于绝对执行时间指标；时间复杂度数值越高，代表单位数据规模增长带来的时间开销提升越快，算法执行效率越低，因此A、B、D描述均错误。

2.设栈的存储空间为S(1:50)，初始状态为top=-1，现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为

A)31B)30C)29D)50

答案：B

解析：本题考察顺序栈的存储规则，初始top=-1代表栈空间为空，每执行一次入栈操作top指针加1，top的取值直接等于当前栈内存储的元素总个数，因此top为30时栈内元素共30个。

3.下列关于双向链表的描述中，错误的是

A)双向链表每个节点包含前驱指针、数据域、后继指针三个组成部分

B)双向链表可以从任意节点出发遍历整条链表的所有节点

C)相较于单向