考研专业课：东南大学计算机真题（2001）

考研族

　　2014 考研专业课大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看。
　　东南大学2001年考研试题(数据结构)
　　一:
　　1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?
　　3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?
　　5.是一道关于Huffman树中叶子结点和非叶结点数量关系的计算题,具体题目记不得了.
　　6.求有向图中任意一对顶点之间最短路径的弗洛伊德算法(allcosts-Floyd)中,要求有向图满足什么前提条件?
　　二:
　　在二叉树的结点结构中增加一个域:leftsize,t^.leftsize表示t结点的左子树中结点的总个数,试编写算法alloc(k),在二叉树中查找中序序号为k的结点,要求时间复杂度为O(log2(n)).
　　三:
　　编写算法输出从n个自然数中取k个(k
　　四:
　　设有向图G用邻接表的方式存储,u,v是G中的任意两个结点,写一算法,求出G中从u到v的所有简单路径.
　　五:
　　下面是一改进了的快速分类算法,试补充其中的空白语句,并分析该算法所需的最大递归空间是多少?
　　procedure qsort1(var list:afile;m,n:integer);
　　(设list[m].key
　　var i,j,k:integer;
　　begin
　　while m
　　begin
　　i:=m;j:=n+1;k:=list[m].key;
　　repeat
　　repeat i:=i+1 until list.key>=k;
　　repeat j:=j-1 until list[j].key
　　if i
　　until i>=j;
　　interchange(list[m],list[j]);
　　if n-j>=j-m
　　then begin qsort1(list,m,___);______;end
　　else begin qsort1(list,___,n);______;end
　　end;(of while)
　　end;
　　六:
　　给定n*m矩阵A[a..b,c..d],并设A[i,j]
　　上面是东南大学2001年考研专业课 计算机的数据结构真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
　　更多考研专业课信息关注 文都教育