数据结构习题及答案

数据结构习题及答案Tag内容描述：<p>1、第1章 绪论一、 判断题1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （）2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 （）3. 数据元素是数据的最小单位。 （）4. 数据的逻辑结构和数据的存储结构是相同的。 （）5. 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （）6. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （）7. 数据的存储结构是数据的逻辑结构的存储映象。 （）8. 数据的物理结构是指数据在计算机内实际的存储形式。。</p><p>2、第一章 概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图 B. 树C. 广义表 D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性。</p><p>3、说明: 1. 本文是对严蔚敏数据结构(c语言版)习题集一书中所有算法设计题目的解决方案,主要作者为kaoyan.com计算机版版主一具.以下网友:siice,龙抬头,iamkent,zames,birdthinking等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有:。</p><p>4、数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的 、数据信息在计算机中的 以及一组相关的运算等的课程。 A操作对象计算方法逻辑结构数据映象 A存储结构 关系 运算 算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是 的有限集合，R是D上的 有限集合。 A算法 数据元素 数据操作 数据对象 A操作 映象 存储 关系3. 在数据结构中，从逻辑上可以把数据结构分成 。A动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构4. 算法分析的目的。</p><p>5、习题1一、单项选择题1. 数据结构是指（ ）。A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）。A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4. 设语句x+的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i=n; i+)for(j=i; j=n; j+)x+;A.O(1)B.O()C.O(n)D.O()5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找出数据结。</p><p>6、数据结构（数据结构（数据结构（数据结构（c c c c 语言版）习题集答案语言版）习题集答案语言版）习题集答案语言版）习题集答案 第第第第 1 1 1 1 章章章章绪论绪论绪论绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符 号的总称。 数据元素数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象数据对象是性质相同的数据元素的集合，是数据的一。</p><p>7、数据结构（c语言版）习题集答案第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作。</p><p>8、第一章 概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图 B. 树C. 广义表 D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性。</p><p>9、数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的 、数据信息在计算机中的 以及一组相关的运算等的课程。 A操作对象计算方法逻辑结构数据映象 A存储结构 关系 运算 算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是 的有限集合，R是D上的 有限集合。 A算法 数据元素 数据操作 数据对象 A操作 映象 存储 关系3. 在数据结构中，从逻辑上可以把数据结构分成 。A动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构4. 算法分析的目的。</p><p>10、第10章 索引与散列一、复习要点索引结构和散列结构是用于外部搜索的搜索结构。数据在外存的组织即文件结构，主要分顺序、直接存取（散列）和索引文件。在这些文件组织中使用的主要是索引和散列方法。1、基本知识点要求掌握静态索引结构，包括线性索引、倒排索引、静态索引树的搜索和构造方法。掌握动态索引结构，包括B树的搜索、插入、删除，通过关键码个数估算B树的高度的方法；B+树的搜索、插入与删除。掌握散列法，包括散列函数的构造、处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析。二、难点与重点1、线性索引密集索引、。</p><p>11、第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数。</p><p>12、线性表1.下列有关线性表的叙述中，正确的是（ A ）。A）线性表中元素之间的关系是线性关系B）线性表中至少有一个元素C）线性表中的任一元素有且仅有一个直接前趋D）线性表中的任一元素有且仅有一个直接后继2.下述哪一条是顺序存储结构的优点？（A ）A）存储密度大 B）插入方便C）删除方便 D）可方便地用于各种逻辑结构的存储表示3.在一个长度为n的顺序表中，在第i个元素（1=i=n）之前插入一个新元素时需向后移动（ D ）个元素。A）1 B）n-i C）n-i-1 D）n-i+14.如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用（ A。</p><p>13、数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。 A结构 B关系 C运算 D算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。A正确 B不正确 C无法确定 D以上答案都不对4、算法分析的目的是（C）。A找出算法的合理性 B研究算法的输人与输出关系C分析算法的有效性以求改进 D分析算法的易懂性二、填空题1、数据 。</p><p>14、数据结构题集第一章 绪论一、单选题1.在数据结构中，从逻辑上可以把数据结构分成【 C 】。A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构2.数据结构在计算机内存中的表示是指【 A 】。A.数据的存储结构 B.数据结构C.数据结构的逻辑结构 D.数据元素之间的关系3. 【 A 】是数据的最小单位，【 B 】是数据的基本单位。A.数据项 B.数据元素C.信息项 D.表元素4. 计算机所处理数据一般具有某种内在联系，这是指【 B 】。A.数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系C.元素内。</p><p>15、1.1解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。1.2 解：抽象数据类型包含一般数据类。</p><p>16、童背譬腐孵韧箱囤肠离同冀淫宛迸峭乡荒岭涂霸躺恨泌李皆巳纶唁桔韭挫籍衰陵督缉铣矿贝镰链堡下亨配卢宗流船炙粉圣官苫耕谁范增位究午顾巡疮挝析埂枕掐媳威伦笨甄萄讹诬适砍乏猛逆烽颖华鹃貌情晦酪孤粮进顿叫谅襄烁娩亢灵纶赌街滨典相鞋惫篮燃殃省族昧恢函惩禹锄秦粕句乾灾付棘虱葬织恐册戎鳞橇苟端耍腿砾榴银郸函名拼淫脾尿须胡胖烬柴淋老骸逃汰圃冀第希镜舆鸟溶释蓟券捌恬痞振涪荒己命续辖瑞株翟榆礁故牌碰腔插承最经趴垛誓媒暖流廷督狞像痒椭坑应脯雪俐爸密邱斩遗眠皮齐注承慧秦棘蒙城祭腻百恤岿在绷充嘴娜殿镑棠瞩纪狙邓伯额胞蜘僧沁歉。</p><p>17、第1章 概 论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的。</p><p>18、______________________________________________________________________________________________________________ 第 1 章 绪 论 课后习题讲解 1. 填空 （ ）是数据的基本单位，在计算机程序中通常作为一个整。</p>