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

数据结构自考试题及答案

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

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

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

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

4.在树形结构中，每个节点都有且只有一个父节点，而根节点是______。

5.图是一种由顶点集合和边集合组成的结构，其中边可以是有向的，也可以是______。

6.哈希表是通过键值对存储数据的一种数据结构，它通过计算键值的______来确定数据存储的