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

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

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

一、填空题（请将正确答案填写在横线上）

1.在数据结构中，被称为元素的特定数据的基本单位是________。

2.数据结构是指相互关联的数据元素的集合，根据数据元素之间的逻辑关系，可分为________结构和________结构。

3.在线性表顺序存储结构中，假设存储首元素的地址为LOC（P），每个元素占用k个存储单元，元素a[i]的存储地址LOC（a[i]）=________。

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

5.队列是一种先进先出（FIFO）的线性表，其插入操作端称为________，删除操作端称为________。

6.在树形结构中，树根结点没有前驱结点，树中每个非根结点有且只有一个前驱结点，树中每个结点可以有________个后继结点。

7.二叉树是结点的度为________的有序树，对于任何结点，若其左子树非空，则其左子树的根结点是它的左孩子；若其右子树非空，则其右子树的根结点是它的右孩子。

8.对一个具有n个结点的二叉树，其所有结点的度数之和为________。

9.在顺序存储的线性