|
吉林大学 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
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
