2026年北邮数据结构试题及答案.docVIP

2026年北邮数据结构试题及答案

一、填空题（每题2分，共20分）

1.在线性表中，插入一个元素的最坏情况时间复杂度为______。

2.栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作，这一端称为______。

3.队列是一种特殊的线性表，它只允许在表的一端进行插入操作，在另一端进行删除操作，这一端称为______。

4.在树形结构中，每个结点（除根结点外）有且仅有一个前驱结点，每个结点可以有______个后继结点。

5.二叉树是一种度为______的有序树。

6.在深度为h的二叉树中，最多有______个结点。

7.哈夫曼树是一种带权路径长度______的二叉树。

8.在图G中，如果从顶点v出发到顶点w有一条路径，则称顶点v和顶点w是______的。

9.在排序算法中，快速排序的平均时间复杂度为______。

10.在查找算法中，二分查找的时间复杂度为______。

二、判断题（每题2分，共20分）

1.线性表可以是空表。（√）

2.栈和队列都是先进先出（FIFO）的数据结构。（×）

3.在二叉树中，任何结点的度数都不超过3。（×）

4.哈夫曼树是唯一的。（×）

5.在有向图中，如果从顶点v出发到顶点w有一条路径，则从顶点w到顶点v也一定有一条路径。（×）

6.冒泡排序是一