数据结构练习1.pdfVIP

华东理工大学网络学院 《数据结构》（ch1绪论和ch2线性表） 　　　班级 学号 姓名 成绩 一、 名词解释（每小题2分，共10分） 1.数据结构 2. 线性结构 3.存储结构 4. 逻辑结构 5.非线性结构 答：1.数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的 内容:数据的逻辑结构、存储结构和数据的运算。 2. 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有 一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。 线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。 3. 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。 4. 逻辑结构：指数据元素之间的逻辑关系。 5.非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前 趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 二、 填空题（每小题1分，共10分） 1. 非空的循环单链表head的尾结点p满足条件 p-next head 。 2. 对于给定的n个数据元素，可能构造出集合 、线性结构 、 树形结构和网状（图形）结构四种逻辑