下载 >  开发技术 >  C > 数据结构习题答案

数据结构习题答案

用于数据结构学习者的很好参考实例,并起到事半功倍的效果,
2011-11-17 上传大小:288KB
分享
收藏 举报
数据结构java版(第四版)习题解答

习1-8 什么是算法?怎样描述算法?怎样衡量算法的性能? 【答】算法是对问题求解过程的一种描述,是为解决一类问题给出的一个确定的、有限长的操作序列。算法特征包括:有穷性、确定性、输入、输出和可行性。 可以采用自然语言或伪码描述算法的设计思想,采用程序设计语言实现算法。 采用渐进分析法衡量算法性能,用时间复杂度O(f(n))表示所花费时间的量级,即时间效率;用空间复杂度O(S(n))表示算法执行过程中所需要的额外空间。

立即下载
数据结构与算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案

数据结构与算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案

立即下载
数据结构与算法分析中文版和习题答案

数据结构与算法分析中文版和习题答案是英文的

立即下载
数据结构与算法(清华大学)习题答案

数据结构与算法(清华大学)习题集答案

立即下载
数据结构习题答案(全部算法)严蔚敏版

第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型(ADT) 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——C语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 2.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 2.2 线性表的顺序存储结构(向量) 2.2.1 顺序存储结构(向量) 2.2.2 向量中基本运算的实现 2.3 线性表的链表存储结构 2.3.1 单链表与指针 2.3.2 单链表的基本运算 2.4 循环链表和双向链表 2.4.1 循环链表 2.4.2 双向链表 2.4.3 顺序存储结构与链表存储结构的综合分析与比较 2.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现 2.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言源程序 2.6.2 单链表处理的C语言源程序 习题二 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及其运算 3.1.2 栈的顺序存储结构(向量) 3.1.3 栈的链表存储结构 3.1.4 栈的应用 3.2 队列 3.2.1 队列的定义及运算 3.2.2 队列的顺序存储结构(向量) 3.2.3 队列的链表存储结构 3.3 栈和队列的算法实现举例 习题三 第4章 串 4.1 串的基本概念 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链表存储 4.2.3 串变量的存储映象 4.3 串的运算 4.3.1 串的运算简介 4.3.2 串的匹配运算 4.4 文本编辑 习题四 第5章 数组和广义表 5.1 数组的基本概念 5.1.1 数组的概念 5.1.2 数组的顺序表示 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵的三元组存储 5.2.1 三元组表 5.2.2 稀疏矩阵的运算 5.3 稀疏矩阵的十字链表存储 5.3.1 十字链表的组成 5.3.2 十字链表的有关算法 5.4 广义表 5.4.1 广义表的概念和特性 5.4.2 广义表的存储结构 5.4.3 求广义表的深度 5.4.4 广义表的输出 5.4.5 建立广义表的存储结构 5.5 迷宫问题 习题五 第6章 树 6.1 树的基本概念和术语 6.1.1 树的定义 6.1.2 树的常用术语 6.1.3 树的表示方法 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的重要性质 6.2.3 二叉树的存储结构 6.2.4 二叉树二叉链表的一个生成算法 6.3 遍历二叉树 6.3.1 先根遍历 6.3.2 中根遍历 6.3.3 后根遍历 6.3.4 二叉树遍历算法的应用 6.4 线索二叉树 6.4.1 线索二叉树的基本概念 6.4.2 线索二叉树的逻辑表示图 6.4.3 中根次序线索化算法 6.4.4 在中根线索树上检索某结点的前趋或后继 6.4.5 在中根线索树上遍历二叉树 6.5 二叉树、 树和森林 6.5.1 树的存储结构 6.5.2 树与二叉树之间的转换 6.5.3 森林与二叉树的转换 6.5.4 一般树或森林的遍历 6.6 树的应用 6.6.1 二叉排序树 6.6.2 哈夫曼树及其应用 6.7 二叉树的建立和遍历C语言源程序示例 习题六 第7章 图 7.1 图的基本概念和术语 7.1.1 图的基本概念 7.1.2 路径和回路 7.1.3 连通图 7.1.4 顶点的度 7.2 图的存储结构 7.2.1 邻接矩阵 7.2.2 邻接链表 7.3 图的遍历和求图的连通分量 7.3.1 图的建立 7.3.2 图的遍历 7.3.3 求图的连通分量 7.4 图的生成树 7.4.1 生成树的概念 7.4.2 最小生成树 7.4.3 普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 7.5 最短路径 7.5.1 单源顶点最短路径问题求解 7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键路径 7.7 图的算法C语言程序实现举例 7.7.1 无向图的邻接表的建立和遍历 7.7.2 有向无环图的拓扑排序和求关键路径 习题七 第8章 查找 8.1 基本概念 8.2 静态表查找 8.2.1 顺序表的查找 8.2.2 有序表的查找 8.2.3 索引顺序表的查找 8.3 动态查找表 8.3.1 二叉排序树和二叉平衡树 8.3.2 B-树和B+树 8.4 哈希表及其查找 8.4.1 哈希表与哈希函数 8.4.2 构造哈希函数的常用方法 8.4.3 解决冲突的主要方法 8.5 哈希表算法实现C语言源程序 习题八 第9章 排序 9.1 排序基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 折半插入排序 9.2.3 希尔排序 9.3 交换排序 9.3.1 冒泡排序 9.3.2 快速排序 9.4 选择排序 9.4.1 简单选择排序 9.4.2 堆排序 9.5 归并排序 9.6 基数排序 9.7 内部排序总结 9.8 有关排序算法的C语言源程序 9.9 多路归并用于外排序的简介 习题九 第10章 文件 10.1 文件的基本概念 10.1.1 文件 10.1.2 外存储器及信息特点 10.2 文件的组织 10.2.1 顺序文件 10.2.2 散列文件 10.2.3 索引文件 10.2.4 索引顺序文件 10.3 多关键字文件 10.3.1 多重表文件 10.3.2 倒排文件 习题十 第11章 数据结构程序设计及其它 11.1 数据结构程序设计 11.1.1 算法书写规范 11.1.2 实习步骤规范 11.2 实习报告范例 第12章 数据结构与面向对象程序设计(OOP) 12.1 面向对象程序设计的引入 12.1.1 面向对象的基本概念 12.1.2 面向对象的程序设计方法概要 12.2 面向对象的数据结构程序设计举例 12.2.1 线性表的程序设计 12.2.2 堆栈的程序设计举例

立即下载
数据结构与算法(第三版)+课后习题答案

数据结构与算法(第三版)+课后习题答案数据结构与算法(第三版)+课后习题答案

立即下载
数据结构与算法分析_java语言描述 课后习题答案

数据结构与算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案

立即下载
数据结构java版第4章课后习题答案

(1)一棵度为2 的树与一棵二叉树有何区别?树与二叉树之间有何区别? 【解答】 ①二叉树是有序树,度为 2 的树是无序树,二叉树的度不一定是2。 ②二叉树是有序树,每个结点最多有两棵子树,树是无 序树,且每个结点可以有多棵子树。 (2)对于图4-39 所示二叉树,试给出: 1)它的顺序存储结构示意图; 2)它的二叉链表存储结构示意图; 3)它的三叉链表存储结构示意图。

立即下载
数据结构(C语言版)习题答案

严蔚敏 李冬梅 吴伟民编 人民邮电出版社出版 数据结构(C语言版)习题答案 全8章课后习题原题+答案

立即下载
数据结构课后习题答案(第二版).docx

c语言版数据结构课后答案,方便大家学习数据结构

立即下载
数据结构(C语言版)(第2版)课后习题答案

数据结构(C语言版)(第2版)课后习题答案

立即下载
数据结构教程(第5版)课后题参考答案,第五章递归

数据结构教程(第5版)课后题参考答案,第五章递归,清华大学出版社,李春葆主编

立即下载
数据结构与算法分析 c++描述 第三版 及相应课后习题答案

数据结构与算法分析 c++描述 第三版 及 相应课后习题答案 (两个pdf文件)高清 完整 数据结构的经典之作 【作 者】(美)Mark Allen Weiss

立即下载
数据结构与算法分析(java语言描述)中文第二版以及习题答案

数据结构与算法分析(java语言描述)中文第二版 以及习题答案(英文的) 数据结构与算法(java语言描述)中文第二版 以上3本书都在,给学习数据结构的java开发人员学习。

立即下载
数据结构java版课后练习答案

画出对长度为18 的有序的顺序表进行折半查找时的判定树,并指出在等概率时查找成功的平均 查找长度,以及查找失败时所需的最多的关键字比较次数。

立即下载
严蔚敏《数据结构(C语言版)习题集》书+答案.zip

数据结构 严蔚敏 习题册说明: 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢; 2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义); 3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40; 4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果; 5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来.

立即下载
数据结构与算法分析——java语言描述(第二版) 习题答案

数据结构与算法分析——Java语言描述(第二版)是普林斯顿大学Mark Allen Weiss的经典之作,但是网上很少能找到Java描述第二版的课后习题,连作者的个人主页也明确表示不提供课后习题,只能到出版商那里去索取,这个文档是费了好多劲搞到的,跟大家分享!

立即下载
数据结构第五版课后习题详解

数据结构教程》根据高等院校计算机专业数据结构课程的教学大纲要求,结合十年战斗在一线教授的丰富教学经验编写而成。全书按照课程的授课顺序,阐述了线性表、栈和队列、串和数组、树和二叉树、图、查找、排序等内容。   《数据结构教程》注重实用性和可读性,对概念原理的阐述准确、精练、通俗易懂;在介绍数据结构的基本运算时,不仅介绍了算法思想,更注意程序的实现过程;源程序都经过上机验证,正确率高;每章最后都配备了大量的习题,并在附录中给出了详细的习题答案,使学生能够深化对基本概念的理解,提高分析与解决问题的能力。   《数据结构教程》适合于作为计算机及相关专业应用型本科或专科的教材,也适合于计算机专业水平考试、成人教育、自学考试的人员参考。

立即下载
数据结构(第二版)课后习题答案李冬梅等(人邮版)

本文档是数据结构(C语言版|第2版),注册学生用户后无法获取课后习题答案,所以提供该答案供广大学子使用

立即下载
数据结构课后习题答案参考

数据结构课后习题答案参考,不记得是什么版本的了,但是每一章的答案都有,可以参考

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构习题答案

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: