数据结构第1章习题参考答案.doc_第1页
数据结构第1章习题参考答案.doc_第2页
数据结构第1章习题参考答案.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构第1章习题参考答案一、选择题题号123456789101112答案CCAABDABDC二、填空题1、数据元素2、逻辑结构、存储结构、算法3、一对一、一对多、多对多4、有穷性、确定性、可行性、输入、输出5、6、7、集合结构、线性结构、树型结构、图型结构8、顺序存储、随机存储、索引存储、散列存储9、10、三、简答题1、简述数据与数据元素的关系与区别。数据是信息的载体，是对信息的一种符号表示。它能被计算机识别、存储和加工。数据是一个集合。数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据元素是数据集合中的一个成员。2、简述数据、数据元素、数据类型、数据结构、存储结构、线性结构、非线性结构的概念。数据是信息的载体，是对信息的一种符号表示。它能被计算机识别、存储和加工。数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据元素可以由一个或多个数据项构成。数据类型是一组性质相同的值的集合以及定义在这个值集合上的一组操作的总称。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构主要研究三个方面的内容：数据的逻辑结构、数据的存储结构和数据的算法。数据结构有时也泛指逻辑结构，反映数据之间的逻辑关系。逻辑结构包括线性结构和非线性结构两大类。存储结构反映数据元素及其关系在计算机存储器内的表示。线性结构中的数据元素之间存在一对一的关系。非线性结构中的数据元素之间存在一对多或多对多的关系。3、说出数据结构中的4类基本逻辑结构，并说明哪种关系最简单、哪种关系最复杂。数据结构中的4类基本逻辑结构是集合、线性结构、树型结构和图型结构。集合结构数据元素之间的关系最简单，图型结构数据元素之间的关系最复杂。4、逻辑结构、存储结构各有哪几种？逻辑结构分为线性结构和非线性结构两大类。具体包括：集合、线性结构、树型结构和图型结构。存储结构分为顺序存储结构、链式存储结构、索引存储结构和散列存储结构。5、简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。顺序存储结构是将数据元素按其相互之间的逻辑关系存放在一块连续的存储空间内，由数据元素的存储位置体现数据元素之间的逻辑关系。链式存储结构中的数据元素不要求存放在一块连续的存储空间内，数据元素之间的逻辑关系与存储位置没有一一对应的关系，数据元素之间的逻辑关系依靠附加在存储数据元素的结点中的指针来表示。6、简述逻辑结构与存储结构的关系。逻辑结构反映数据之间的逻辑关系，与计算机系统无关。存储结构反映数据元素及
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论