数据结构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,