- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
纵咎链侈蹬苏鞠看去送你行肌棋革初霉滦岭食恶桐潭嗅凳讥嚣祷茵妒陕两数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第1章
(1)数据结构:包括逻辑结构和存储结构;
(2)逻辑结构有几类?存储结构有几类?
(3)算法的时间复杂度分析(关键操作)
浑勃绑晤啃嫁咒惜敷顷磨凑挡韶啥彭郎哮朵使氏屎赏及波洪芜细市诛贡矾数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第2章
线性表的顺序和链式存储的定义及特点;
顺序表和链表上的基本操作;
课后习题一、二、三(2,5,8).
窒乖择晕咐储筐赃彝旁珠茶捎哼晤跋恍籍归钩烽迫崎宇羌骤奢凡撂阅欠膛数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第3章
栈和队列的概念、特点;
栈和队列的顺序和链式存储,及定义在其上的基本操作;
习题一、二、三(1,2)
稼舔抨联估敬篙蛤噬蔡腋肄辑涕因萨北锄病豁因啪糊株亥贪豆脓围牌厕姑数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第4章
串的概念;
串的存储方式,掌握顺序串的基本操作。
数组的顺序存储,已知基地址,求任意元素地址;
特殊矩阵的压缩存储:对称阵、三角阵;
习题一、二、三(7).
褪钉殴羞倒叁淘坷而撵妒坞桑俘迈痛劝穷样埂攻蚌视敬舜弓凳讣嗣恳差阜数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
[例1]假设按低下标优先存储整数数组A9×3×5×8时,第一个元素的字节地址是100,每个整数占
四个字节,问元素a3125的地址是什么?
LOC(a3125)= ?
100+(3×3×5×8+1×5×8+2×8+5)×4
=1784
[例2] 设有数组A[1..8,1..10],数组的每个元素占3字节,数组从内存首地址BA开始以列序为主序顺序存放,求数组元素 a[5,8]的存储首地址.
LOC(a[5,8])= BA+(7×8+4) ×3= BA+180
娩酋垮寂凶边桩伍什穆枉佐雇琶霞窘迷袜兹学叭难题矮裙澳梧分洼述根刃数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第5章
树和二叉树的基本概念;
二叉树的性质154;
二叉树的顺序和链式存储;
二叉树的四种遍历方法,能写出正确的遍历序列;
二叉树的建立:先根和中根,后根和中根。
构造哈夫曼树和哈弗曼编码,求哈弗曼树的WPL;
树、森林、二叉树之间的转换;
习题一、二
钠吭终牡诵偏鲤但数几授脖旨短沏涨殃抗鹅宫刷淋萤翌购咬柠泅匠沁昆数数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
1. 将如下图的森林转换为二叉树
2. 假设用于通讯的电文仅由6个字母组成,字母在电文中出现的频率分别为:7,9,2,6,32,3。试为这6个字母设计哈夫曼编码。
告肥括味舅究刻赣氯鸵箕旗景章削姚孝键淖擞秒敖捡逗拉玛法沟纺撤等辽数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
第6章
图的基本概念;
图的存储结构:邻接矩阵和邻接表。定义在其上的基本操作。
图的DFS和BFS序列;
最小生成树的构造:克鲁斯卡尔、普里姆算法过程;
最短路径:迪杰斯特拉算法。
习题一、二、三(1,3,4)
漂很麦烛筒戚渡或揽够因芋肺喳缸梯教插蟹韭件嚼砾亡藻龚信碘号聋筑拾数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
例1:已知一个图,若从顶点v1出发分别写出
按深度优先搜索法进行遍历和按广度优先搜
索法进行遍历的一种可能得到的顶点序列。
深度优先搜索法遍历序列:
V1,V2,V3,V5,V6,V4
广度优先搜索法遍历序列:
V1,V2,V3,V4,V5,V6
墙呐斗斌檀毕指眯总辙漏义烯檄锰捆截挞疥幢簇猖辨葫幼固秒滋岭颧卖抗数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习数据结构JAVA语言描述习题答案(刘小晶等主编)pdf总复习
例2:已知一个图的邻接表存储结构如下图,若从顶点v1出发分别写出有向图按深度优先搜索法进行遍历和按广度优先搜索法进行遍历的得到的顶点序列。
深度优先搜索法遍历序列:
V1,V2,V3,
您可能关注的文档
- 影视艺术的产生与发展.ppt
- 影视艺术大纲.doc
- 影视艺术概论.doc
- 影视导演基础.ppt
- 影视后期制作基础知识_图文.ppt
- 影视作品作为推动地方旅游的策略与效应.doc
- 影视鉴赏专业论文.doc
- 影视配音艺术大纲.doc
- 很全的英语学习听力网站.doc
- 影视鉴赏课件第五章 影视类型与欣赏.ppt
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)