数据结构考试试题及答案.doc

数据结构考试试题及答案

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

1.在线性表中，每个元素都有一个直接前驱和直接后继，除了______和______。

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

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

4.在树形结构中，每个节点都有且只有一个父节点，除了______，它没有父节点。

5.在二叉树中，每个节点最多有两个子节点，分别称为______和______。

6.图是一种由______和______组成的集合。

7.哈希