信息技术数据结构专项练习题含解析.docxVIP

信息技术数据结构专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、填空题

1.在数据结构中，_________是数据的基本单位，也称为元素。

2.数据的逻辑结构是指数据元素之间的_________关系。

3.一个数据结构若满足对它的任意一个元素e，都有唯一的前驱元素（除第一个元素外）和唯一的后继元素（除最后一个元素外），则称该结构为_________结构。

4.在线性表中，给定元素e的直接前驱元素记为Pred(e)，直接后继元素记为Succ(e)。若e是第一个元素，则__________；若e是最后一个元素，则__________。

5.栈是限制仅在表的一端进行插入和删除操作的线性表，这一端称为栈顶，另一端称为_________。

6.队列是限制仅在表的一端进行插入操作，在另一端进行删除操作的线性表，进行插入操作的一端称为_________，进行删除操作的一端称为_________。

7.在链式存储结构中，每个结点除了存储数据元素外，还包含一个或多个指向_________结点的指针。

8.对于具有n个结点的二叉树，其深度d的取值范围是_________到_________。

9.在二叉树的遍历中，若先访问根结点，然后遍历左子树，最后遍