2026年数据结构试卷及答案七.docVIP

2026年数据结构试卷及答案七

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

1.在线性表中，每个元素都有一个直接前驱和直接后继，这种线性表称为________线性表。

2.循环链表的特点是链表的最后一个元素指向________。

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

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

5.二叉树的性质之一是：二叉树中的任何结点都有________个孩子。

6.在二叉树的遍历中，先访问根结点，然后遍历左子树，最后遍历右子树，这种方法称为________遍历。

7.哈夫曼树是一种带权路径长度最短的________树。

8.图的两种基本表示方法是________和________。

9.在树形结构中，每个结点（除根结点外）都有且只有一个前驱结点，每个结点可以有________个后继结点。

10.散列存储的基本思想是根据________来直接计算每个元素的存储地址。

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

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

2.在栈中，栈顶元素总是最后被插入的元素。（√）

3.队列是一种先进先出（FIFO）的线性表。（√）

4.二叉树的遍历方式有三种：前序遍历