资源描述：
《【7A版】2018年暨南大学考研真题830数据结构.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、【MeiWei81-优质实用版文档】2017年全国硕士研究生统一入学考试自命题试题（B卷）GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位)085211，软件工程(专业学位)085212考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不
2、给分。一、单项选择题(每题2分，共30分)1.一个队列的入列序列是1,2,3,4,则队列的输出序列是（）。A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,12.循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是()。A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front3.平衡二叉树的平均查找长度是()。A.O(n2）B.O(nlog2n）C.O(n）D.O(log2n）4.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T
3、2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。A.N1-1B.N2-1C.N2+N3D.N1+N35.计算机内部数据处理的基本单元是（）。A.数据B.数据元素C.数据项D.数据库6.设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。A.2i+1B.2iC.i/2D.2i-17.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和8.设一组初始记录关键字序列为(16,25,
4、12,30,47,11,23,36,9,18,31)，则以增量d=5的一趟希尔排序结束后的结果为（）。A.11,23,12,9,18,16,25,36,30,47,31B.11,23,12,9,16,18,25,36,47,30,31C.16,23,12,9,11,18,25,36,30,47,31C.9,11,12,16,18,23,25,30,36,47,319.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A.nB.n-1C.mD.m-110.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。A.2m-1B.2mC
5、.2m+1D.4m11.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。A．1B．2C．3D．4考试科目：数据结构共5页，第1页【MeiWei81-优质实用版文档】【MeiWei81-优质实用版文档】12.下面程序的时间复杂为（）。for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++){t=tGj；s=s+t；}}A．O(n)B.O(n2)C.O(n3)D.O(n4)13.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。A．0B．1C．nD．n+114
6、.设无向图G中边的集合E={(a,b)，(a,e)，(a,c)，(b,e)，(e,d)，(d,f)，(f,c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。A.aebcfdB.acfebdC.aedfcbD.aedfbc15.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点G，则在结点A的后面插入结点G的操作序列为（）。A.p->neGt=s；s->prior=p；p->neGt->prior=s；s->prior=p->nest；B.s->prior=p;s->neGt=p->neGt;p->neGt=s;s->neGt->prior=s;C.p->prio
7、r=s；p->nest->prior=s；s->prior=p；s->neGt=p->prior；D.s->prior=p；s->neGt=p->neGt；p->neGt=s；p->neGt->prior=s；二．填空题(每空2分，共20分)1.采用堆排序、快速排序、冒泡排序，对初态为有序的表，最省时间的是。2.设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果
