2025年计算机二级Python考试真题库及答案.docxVIP

2025年计算机二级Python考试真题库及答案

一、单项选择题（共40题，每题1分，共40分）

1.按照二叉树的定义，具有5个结点的二叉树的形态总数为

A.10B.24C.32D.42

答案：D。解析：n个结点的二叉树形态总数为卡特兰数Cn，计算公式为Cn=(1/(n+1))*组合数(2n,n)，代入n=5得(1/6)*252=42，对应选项D。其余选项计算不符合卡特兰数推导规则，为干扰项。

2.对长度为n的线性表做快速排序，最坏情况下的时间复杂度为

A.O(log?n)B.O(n)C.O(nlog?n)D.O(n2)

答案：D。解析：快速排序最坏场景为待排序列完全有序，此时每次分区只能将序列拆分为长度0和n-1的两个子序列，总比较次数达到n(n-1)/2，时间复杂度退化为O(n2)，对应选项D。

3.某栈的初始状态为空，现将元素1、2、3、4、5依次入栈，要求出栈序列的第一个元素为3，则出栈序列的最后一个元素不可能是

A.1B.2C.5D.4

答案：A。解析：若出栈第一个元素为3，说明1、2必须在栈内，位置为栈底到栈顶依次为1、2，后续出栈过程中2必然在1之前出栈，因此最后一个元素不可能是1，对应选项A。

4.下列关于队列的描述中，正确的是

A.队列属于非线性结构B.队列遵循先进先出的访问规则

C.队列的元素只能在队头插