|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
吉林大学 99 考研题
报考专业：计算机软件与理论、计算机应用技术、计算机系统结构
研究方向：计算机学科各方向
考试科目：综合（数据结构）
*写算法要求用标准的 ADL 算法描述语言，注意给出详尽的结解释过程。
一、回答下列问题（12 分）：
1．已知一棵高度平衡树如下，其中各节点间大小关系（中根次序）按字典序排列，请画出
插入节点 JUN 后，该二叉树经平衡过程而形成的树形，并说明采用何种转动方式，标出
平衡后各节点的平衡系数。（4 分）
2．对于如下的加权有向图，给出算法 Dijkstra 产生的最短路径的支撑树，设顶点 A 为源点，
并写出生成过程。（4 分）。
45
3 40
21 35
20 15 20
30
20
3．已知 2 棵（2，3）-树如下（省略外节点）：（4 分）
（1）对树（a）,请分别画出先后插入 26，85 两个新节点后的树形；
（2）对树（b）,请分别画出先后删除 53，37 两个节点后的树形。
AUG
APR
JAN
FEB JUL
MAR
DEC MAY
B
E
D
NOV
A
C
45
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
