北科大1998年《数据结构》考研真题答案.pdf

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e一);咨询QQ:2696670126h+10 x0 al0 a20 b10 cI0 c2四、(10分此题统考生做)【第6章】二叉树的逻辑结构：天视后序线索二叉树：atikV.com1B0-So c i0G0下五、(10分)题目缺少图，无解1.求图的邻接矩阵、邻接表【解答参见2001年五】2.深度优先搜索遍历图G的各连通分量的顶点集六、(22分)北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126题目所给关键字集合不全，无解1.构造一棵哈夫曼树，并求其加权路径长度WPL;【解答参见2000年六、1】【第6章】2.构造一棵二叉排序树，删除11后的二叉排序树；【第8章】3.求Hash表结构，平均查找长度ASL。【解答参见2001年六、2】【第8章】七、(10分)【第9章】快速排序时，各趟排序结束时的结果：K276第一趟排序结果：6049第二趟排序结果：8)249386062第趟排序结果：2122738496062大根堆：(62,49,60,27,6,12,38,2)272762623860496062126049612384963838492八、(20分此题统考生做)用PASCAL语言（或类PASCAL)语言完成下列各题：咯I.二叉树结构，表达式求值的算法：EXPVALUE2.求无向图G中各连通分量：FIRST ADJ