一 解答下列问题（每小题4分，共16分）
（1） 已知图的邻接表如图一所试，写出从顶点A开始按深度优先遍历规则图中顶点的遍历次序。
（2） 已知度为4的树中度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3, 度为4的结点数为n4，求出这棵树中终端结点（叶结点）的个数，并要求写出计算推演过程。
（3） 在四阶B 树中（如图2所示），插入关键字87，试画出插入调整后树的形状。
（4） 已知初始文件F={25,37,16,20,65,80,14,33,82,19,70},写出利用Shell排序算法，每一遍排序结束时文件的状态（注明你选取的增量序列）
引用地址：http://www.cnwmz.com/kaoyanziliao/200811/93916.html
相似搜索：硕士生 研究生 入学 考试 真题试卷 考研英语 考研资料 返回首页
作者:考试卷 | 写于:2008-11-10