数据结构第1章习题参考答案.doc

《数据结构第1章习题参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构第1章习题参考答案一、选择题题号123456789101112答案CCAABDABDC二、填空题1、数据元素2、逻辑结构、存储结构、算法3、一对一、一对多、多对多4、有穷性、确定性、可行性、输入、输出5、6、7、集合结构、线性结构、树型结构、图型结构8、顺序存储、随机存储、索引存储、散列存储9、10、三、简答题1、简述数据与数据元素的关系与区别。数据是信息的载体，是对信息的一种符号表示。它能被计算机识别、存储和加工。数据是一个集合。数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据元素是数据集合中的一个成员。2、简述数据、数据元素、数据类型、数据结构、存储结构、线性

2、结构、非线性结构的概念。3数据是信息的载体，是对信息的一种符号表示。它能被计算机识别、存储和加工。数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据元素可以由一个或多个数据项构成。数据类型是一组性质相同的值的集合以及定义在这个值集合上的一组操作的总称。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构主要研究三个方面的内容：数据的逻辑结构、数据的存储结构和数据的算法。数据结构有时也泛指逻辑结构，反映数据之间的逻辑关系。逻辑结构包括线性结构和非线性结构两大类。存储结构反映数据元素及其关系在计算机存储器内的表示。线性结构中的数据

3、元素之间存在一对一的关系。非线性结构中的数据元素之间存在一对多或多对多的关系。3、说出数据结构中的4类基本逻辑结构，并说明哪种关系最简单、哪种关系最复杂。数据结构中的4类基本逻辑结构是集合、线性结构、树型结构和图型结构。集合结构数据元素之间的关系最简单，图型结构数据元素之间的关系最复杂。4、逻辑结构、存储结构各有哪几种？逻辑结构分为线性结构和非线性结构两大类。具体包括：集合、线性结构、树型结构和图型结构。存储结构分为顺序存储结构、链式存储结构、索引存储结构和散列存储结构。5、简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。顺序存储结构是将数据元素按其相互之间的逻辑关系

4、存放在一块连续的存储空间内，由数据元素的存储位置体现数据元素之间的逻辑关系。链式存储结构中的数据元素不要求存放在一块连续的存储空间内，数据元素之间的逻辑关系与存储位置没有一一对应的关系，数据元素之间的逻辑关系依靠附加在存储数据元素的结点中的指针来表示。36、简述逻辑结构与存储结构的关系。逻辑结构反映数据之间的逻辑关系，与计算机系统无关。存储结构反映数据元素及其关系在计算机存储器内的表示。也就是说存储结构不仅将数据元素存储在计算机中，而且反映了数据元素之间的逻辑关系。3