一 解答下列问题（每小题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://cnwmz.com/kaoyanziliao/200811/93916.html
相似搜索：硕士生 研究生 入学 考试 真题试卷 考研英语 考研资料 返回首页
作者:考试卷 | 写于:2008-11-10
上篇范文：山东大学1992年硕士研究生入学考试真题
下篇范文：山东大学1998硕士研究生入学考试真题试卷
山东大学1993年硕士研究生入学考试真题试卷的关联内容
·山东大学2004年硕士研究生入学考试数据结构试
·二OO一年招收硕士学位研究生入学考试试题
·山东大学2001硕士研究生入学考试真题试卷
·山东大学1998硕士研究生入学考试真题试卷
·山东大学1992年硕士研究生入学考试真题
·山东大学硕士研究生入学考试操作系统学员专业
·山东大学计算机研究生入学前专业考试课辅导班
·收集全国各省市研究生招生单位院校网址大全
·2008年全国硕士研究生入学考试强攻备战时间表