资源描述：
《武汉纺织大学数学与计算机学院848数据结构历年考研真题汇编48p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、§ili£最新资料WORD格式，可编辑修改!第一部分历年考硏真题汇编32014年武汉纺织大学数学与计算机学院848数据结构考研真题32013年武汉纺织大学数洱计算机学院848数据结构考研真题11第二部分兄弟院校真题汇编172015年中山大学918专业基础（数据结构）考硏真题172014年中山大学912专业基础（数据结构）考研真题232013年中山大学867专业基础（数据结构）考硏真题312012年中山大学909专业基础（数据结构）考研真题40第一部分历年考研真题汇编2014年武汉纺织大学数学与计算机学院848数据结构考研真题武汉纺
2、织大学2014年招收硕士学位研究生试卷科目代码848科目名称数据结构考试时间2014年1月5日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。2、试题之间不留空格。3、答案请写在答题纸上，在此试卷上答题无效。题号一二三四五七八九十十一得分得分本试卷总分150分，考试时间3小时。一、填空题(每空3分，共30分)1、以下程序段中语句“k++;”的频度是ok=0;for(i=1;i<=n;i++)for(j=i;j<=n;j++)k++;2、是数据的基木单位，在计算机程序中通常作为一个整体进行考虑和处理。3、
3、在长度为n的顺序表中，删除第i个元素时，需将个元素依次向前移动一个位置。4、入栈操作Push(&S,e)的操作结果是插入元素e为新的元素。5、结点A有9个兄弟，结点B是结点A的双亲，结点B的度是o6、在含有1000个结点的二叉链表中有个空链域。7、深度为10的满二叉树有个结点。8、在有100个顶点的有向图中，弧的数目最少是0,最多是o9、在以下有序表中，釆用“折半查找”，找到20需比较次。(5,8,11,12,15,20,32,41,57)10、已知循环队列Q的声明如下，则循环队列Q的长度是。#defineMAX1000//最大队
4、列长度struct{char*base;intfont;//头指针，若队列不空，指向队列头元素intrear;//尾指针，若队列不空，指向队列尾元素的下一个位置}Q；二、解答题（每题10分,共80分）1、已知二叉树的中序遍历序列为BDCEAFTHJG,后序遍历序列为DECBTJHGFA,要求:①画出该二叉树（8分）②给出该二叉树的先序遍历序列（2分）2、己知8个权值为{30,70,15,10,20,35,50,60},要求：①根据8个权值构造并画岀赫夫曼（Huffman）树（8分）②求该赫夫曼（Huffman）树的带权路径长度（2
5、分）3、将森林转换为二叉树（10分）①构造并画出二叉排序树（8分）②假设每个记录的查找概率相等，5、己知一组关键字为{19,14,23,1,60,50,30,20,25,30,90},要求：求查找成功时的平均查找长度（2分）68,20,84,27,55,11,10,79},哈希函数为H（key）=keyMOD11,哈希表长为11,采用链地址法处理冲突，要求:①构造并画出哈希表（8分）②假设每个记录的查找概率相等，求查找成功时的平均查找长度（2分）6、已知无向图的邻接表如下：②从顶点C出发，根据邻接表，给出广度优先搜索序列（5分）7
6、、已知连通网如下，从顶点F开始，采用普里姆（Prim）算法，给岀构造最小生成树的过程（10分）8、已知待排序的关键字序列为{50,30,25,100,90,80,70},采用“快速排序”方法，给出按从小到大的顺序排序的过程（10分）三、算法填空题（每空5分，共20分）1、已知单链表的存储结构如下：typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;试完成在带头结点的单链表L中第i个位置之前插入元素e的算法。StatusListInsert.L(Link
7、List&L,inti,ElemTypee){p=L;j=0;while(p&&jnext;++j；}if(!pIIj>i-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));s->data=e;p-〉next=s;returnOK;}2、已知线性表的动态分配顺序存储结构如下:SdefineLISTINITSIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;intlength;intlistsize;}S
8、qList;试完成构造一个空的线性表L的算法。StatusInitListSq(SqList&L)L.elem=(ElemType*)malloc(LISTINITSIZE*sizeof(ElemType));if(!L.elem)exit(OVE
