当前位置：问答库＞考研试题

吉林大学99考研题

报考专业：计算机软件与理论、计算机应用技术、计算机系统结构

研究方向：计算机学科各方向

考试科目：综合

*写算法要求用标准的ADL 算法描述语言，注意给出详尽的结解释过程。

一、回答下列问题（12分）：

1．已知一棵高度平衡树如下，其中各节点间大小关系（中根次序）按字典序排列，请画出

插入节点JUN 后，该二叉树经平衡过程而形成的树形，并说明采用何种转动方式，标出

平衡后各节点的平衡系数。（4分）

2．对于如下的加权有向图，给出算法Dijkstra 产生的最短路径的支撑树，设顶点A 为源点，

并写出生成过程。（4分）。

30

3．已知2棵（2，3）-树如下（省略外节点）：（4分）

（1）对树（a ）, 请分别画出先后插入26，85两个新节点后的树形；

（2）对树（b ）, 请分别画出先后删除53，37两个节点后的树形。