2026年计算机二级考试Python程序设计专项训练试卷.docxVIP

2026年计算机二级考试Python程序设计专项训练试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（共40分，每题2分）

1.在数据结构中，栈是限定在表的一端进行插入和删除操作的线性表。下列关于栈的描述正确的是

A.栈是一种先进先出的线性表

B.栈是一种后进先出的线性表

C.栈是一种先进后出的线性表

D.栈是一种随机存取的线性表

2.软件生命周期中，将需求分析、设计、编码、测试、维护等阶段称为

A.软件定义期

B.软件开发期

C.软件维护期

D.软件运行期

3.下列算法的时间复杂度是O(n^2)的是

A.折半查找

B.冒泡排序

C.二叉树遍历

D.二分查找

4.下列关于线性表的叙述中，正确的是

A.线性表是由n个元素组成的一个有序序列

B.线性表必须顺序存储

C.线性表可以采用链式存储

D.线性表中的元素之间不能有任何关系

5.在单链表中，已知指针s所指结点是某结点p的直接后继，则在s和p之间插入一个由q所指的新结点的操作序列是

A.s.next=q;q.next=p.next

B.p.next=q;q.next=s.next

C.q.next=s;s.next=p

D.s.next=q;q.next=p

6.某二叉树的前序遍历