数据结构章节题库及答案.doc

数据结构章节题库及答案

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

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

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

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

4.在树形结构中，每个节点都有且只有一个前驱节点，但可以有______个后继节点。

5.图是一种由顶点集合和边集合组成的结构，如果图中的边是有方向的，则称为______。

6.哈希表是一种通过键值快速访问数据的数据结构，它通过一个称为__