第1页共 8页.doc

三峡大学2012年研究生入学考试试题(A卷)科目代码:838科目名称:数据结构(考生必须将答案写在答题纸上,总分150分,考试时间180分钟)一、选择题(每小题2分,共40分)1、线性表采用链式存储时,结点的存储地址()。、已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行()操作。->next=p->next;p->next=->next=s;s->next=->next=s->next;s->next=->next=s;s->next=q3、设有一个顺序栈S,元素按S1,S2,S3,S4,S5,S6顺序进栈,若6个元素的出栈顺序为S2,S3,S4,S6,S5,S1,则顺序栈的容量至少应为()。、如下陈述中正确的是()。、设有一个二维数A[m][n],假设A[0][0]存放位置在544,A[5][5]存放位置在624,每个元素占一个空间,A[2][2]在()位置。、设有5个字符出现的频度分别为1,2,3,5,4,则对应的哈夫曼树的带权路径长度为()。、含n个顶点和e条边的无向图的邻接矩阵中非零元素的个数为()。--2e第2页8、长度为500的有序表采用折半查找时,查找成功最大比较次数为()。、快速排序在下列哪种情况下最易发挥其长处()。、下列关键字序列中,()是堆。,72,31,23,94,,23,31,72,16,,53,23,94,31,,23,53,31,94,7211、若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。=-i+、具有n(n>0)个结点的完全二叉树的深度为()。(n)ù(n)+1ûC.ëlog2(n)û+1D.éëlog2(n)û-1ù13、在一个图中,所有顶点的度数之和等于图的边数的多少倍()。.、用邻接表表示图进行广度优先遍历时,通常是采用()数据结构来实现算法的。、深度优先遍历类似于二叉树的()。、有8个结点的无向图最多有()条边。、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中哪些元素比较大小,查找结果是失败。(),70,30,,88,70,,,88,50第3页18、任何一个无向连通图的最小生成树()。、链表适用于