北科大2017年《871计算机综合一》考研真题（数据结构部分）.pdf

北科大计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-:QQ:2696670126,3505993547；Tel:18801294486北京科技大学2017年硕士学位研究生入学考试试题试题编号：871试题名称：计算机综合适用专业：计算机科学与技术、软件工程、计算机技术（专业学位)、软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。数据结构部分（共75分）一、(15分)设两个无头节头的单链表la和1b按数据或增次序排列，下面的算法是将这两个单链表合并成一个按数据值域递增排列的单链表到用凉链/空m箱之处污成功佛SK9typedef struct nodent data.struct nodenect.link merga(link la,link Ib)link p,r,Ic;lc(Iink)malloc(size of(node):/生成一个头结点r=lc;while(la&lb)if(la-datadate)p=la;elsep=lb;绸壁吴物www.e-if(a-b还剩下一些节点北科大计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:18801294486else/a还剩下一些节点5p=lc;lc=p-next:/去掉头结点free(p);return Ic:二、已知一颗二叉树的中序和后序遍历结果如下中序(LDR):CDBEAGHF后序(LDR):DCEBHGFA测wwww.e-41.请画出此二叉树的逻辑结构和顺序存储结构：2.请画出此二叉树的前序2V1V233V32V4V571.请画出网G的邻接矩阵存储结构：2.写出从顶点v2出发，分别按照“深度优先”和广度优先”搜索法遍历网G所得到的一种顶点序列：文，技照m算法G时牙小生成树：琴米粉出过程。四设记录的终键字始k186S、补感各直，构造积风摔列数（不要求平衡），并画出删除ky丞节点后的烫排列树：2设hash表表长m=l6,选取hash函数的方法为“保留余数法”，处理冲突的方法为线性探素法”，请依次取k中各值，构造出满足所给条件的Hash表结构；3.从k中第一个关键字(18)为枢纽（或基准），写出对k按“快速排序”方法排序时，第一趟排序结束时的结果（按升序排序）：将给定的k调整成一个堆顶元素取最大值的大根堆。2北科大计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-:QQ:2696670126,3505993547:Tel:18801294486五、设Huffman树已采用链式结构存储。已知指向根节点的指针请采用中序遍历二叉树的非递归方法，求huffman树的带权路径长度要求：1.给出算法思路：用C语言写出算法及相关数据结构附猫述，算法中可以直接用栈的基太场，www.e-studysk楼学绸壁灵地www.e-