2026年信息学竞赛基础数据结构.docxVIP

第PAGE页共NUMPAGES页

2026年信息学竞赛基础数据结构

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

说明：下列每题只有一个正确选项。

1.在线性表中，删除元素时，为了保持剩余元素的顺序，通常需要执行的操作是？

A.交换前后元素位置

B.移动后续元素前移一位

C.直接删除无需额外操作

D.重新分配内存空间

2.以下哪种数据结构适合实现先进先出（FIFO）的操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在二叉搜索树中，若插入一个新节点，新节点的值比其父节点大，则该节点会插入到父节点的？

A.左子树

B.右子树

C.父节点下方任意位置

D.根节点

4.冒泡排序在最好情况下的时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.在链式栈中，判断栈空的条件是？

A.栈顶指针为空

B.栈顶指针指向栈底节点

C.栈中元素个数为0

D.栈顶指针指向栈顶节点

二、填空题（每空1分，共5空，共5分）

说明：请将正确答案填入横线处。

6.在队列中，插入元素的操作称为______，删除元素的操作称为______。

7.二叉树的深度为h，则其最多有多少个节点？______

8.快速排序的平均时间复杂度为______。