数据结构题集

数据结构题集Tag内容描述：<p>1、说明: 1. 本文是对严蔚敏数据结构(c语言版)习题集一书中所有算法设计题目的解决方案,主要作者为kaoyan.com计算机版版主一具.以下网友:siice,龙抬头,iamkent,zames,birdthinking等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有:。</p><p>2、数据结构（数据结构（数据结构（数据结构（c c c c 语言版）习题集答案语言版）习题集答案语言版）习题集答案语言版）习题集答案 第第第第 1 1 1 1 章章章章绪论绪论绪论绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符 号的总称。 数据元素数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象数据对象是性质相同的数据元素的集合，是数据的一。</p><p>3、数据结构（c语言版）习题集答案第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作。</p><p>4、线性表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个元素的前驱，那么采用（。</p><p>5、数据结构题集第一章 绪论一、单选题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>6、1.1解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。1.2 解：抽象数据类型包含一般数据类。</p><p>7、严蔚敏 数据结构C语言版答案详解第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作。</p><p>8、童背譬腐孵韧箱囤肠离同冀淫宛迸峭乡荒岭涂霸躺恨泌李皆巳纶唁桔韭挫籍衰陵督缉铣矿贝镰链堡下亨配卢宗流船炙粉圣官苫耕谁范增位究午顾巡疮挝析埂枕掐媳威伦笨甄萄讹诬适砍乏猛逆烽颖华鹃貌情晦酪孤粮进顿叫谅襄烁娩亢灵纶赌街滨典相鞋惫篮燃殃省族昧恢函惩禹锄秦粕句乾灾付棘虱葬织恐册戎鳞橇苟端耍腿砾榴银郸函名拼淫脾尿须胡胖烬柴淋老骸逃汰圃冀第希镜舆鸟溶释蓟券捌恬痞振涪荒己命续辖瑞株翟榆礁故牌碰腔插承最经趴垛誓媒暖流廷督狞像痒椭坑应脯雪俐爸密邱斩遗眠皮齐注承慧秦棘蒙城祭腻百恤岿在绷充嘴娜殿镑棠瞩纪狙邓伯额胞蜘僧沁歉。</p><p>9、第一章 绪论 1 16 试写一算法 如果三个整数X Y和Z 的值不是依次非递增的 则通过交换 令其为 非递增 要求实现下列函数 void Descend int x int y int z 按从大到小顺序返回x y和z的值 void Descend int x int y int z。</p><p>10、第 1 章 绪论 第 1 章 绪论 一 基础知识题一 基础知识题 1 1 简述下列术语 数据 数据元素 数据对象 数据结构 存储结构 数据类型和抽象数据类型 简述下列术语 数据 数据元素 数据对象 数据结构 存储结构 数据类型和抽。</p><p>11、第 2 章 线性表 第 2 章 线性表 一 基础知识题一 基础知识题 2 1 描述以下三个概念的区别 头指针 头结点 首元结点 第一个元素结点 描述以下三个概念的区别 头指针 头结点 首元结点 第一个元素结点 首元结点首元结点。</p><p>12、第五章 数组和广义表 5 18 试设计一个算法 将数组A中的元素A 0 n 1 循环右移k位 并要求只用一个元素 大小的附加存储 元素移动或交换次数为O n 要求实现以下函数 void Rotate Array1D a int n int k 一维数组类型Arra。</p><p>13、第九章 查找 9 25 int Search Sq SSTable ST int key 在有序表上顺序查找的算法 监视哨设在高下标端 ST elem ST length 1 key key for i 1 ST elem i keykey i if iST length ST elem i keykey return ERROR return。</p><p>14、4 10 编写对串求逆的递推算法 要求实现以下函数 void Reverse StringType s Reverse s by iteration StringType是串的一个抽象数据类型 它包含以下6种基本操作 void InitStr StringType s 初始化s为空串 void StrAss。</p><p>15、第七章 图 7 14 Status Build AdjList ALGraph G 输入有向图的顶点数 边数 顶点信息和边的信息建立邻接表 InitALGraph G scanf d v if v0 return ERROR 顶点数不能为负 G vexnum v scanf d a if a0 return ERROR 边数不能为负 G arcnum a for m 0 mv m G vertic。</p><p>16、第1章 绪论1.3 设有数据结构(DR)其中试按图论中图的画法惯例画出其逻辑结构图解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）解：ADT Complex数据对象：D=ri|ri为实数数据关系：R=<r。</p>