870数据结构二.pdf

湘潭大学2016年硕士研究生入学考试初试试题考试科目名称及代码：数据结构（二）870适用专业：计算机技术、软件工程注意：所有答题一律写在答题纸上，否则无效。一、填空题（每空3分，共30分）1.数据结构的研究的内容包括：数据的数据的及数据的2.当线性表很少做插入删除操作时，应采用存储结构为好。3.若哈夫曼树的叶结点个数为m,则该哈夫曼树共有个结点。4.链表是一种采用存储结构存储的线性表。5.对个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功的平均查找长度为6.在堆排序中，要找到n个待排序元素中第K大的元素，其时间复杂度为7.一个图的生成树包含图的全部顶点和图的条边。8.一个算法有5个特性：一、确定性、可行性、有零个或多个输入、有一个或多个输出。二、单项选择题（每小题3分，共30分）1、下列有关线性表的叙述中，正确的是()A、一个线性表是n个数据元素的有限序列B、线性表中任何一个元素有且仅有一个直接前驱C、线性表中任何一个元素有且仅有一个直接后继D、以上说法都不正确2、对线性表进行二分查找时，要求线性表必须(A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且数据元素有序D、以链接方式存储，且数据方式有序3、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是()A、110B、108C、100D、1204、一个队列的入列序列是1,2,3,4，则队列的输出序列是()A、4,3,2,1B、1,2,3,4C、1,4,3,2D、3,2,1,45、从一个长度为n的顺序表中删除第i个元素(1i)时，需向前移动()个元素A、n-iB、n-it1C、n-i1D、i6、已知某二叉树的后序遍历序列是dabec,.中序遍历序列是debac,它的前序遍历序列是A、acbed B、decab C、deabc D、cedba7、按照二叉树的定义，具有3个结点的二叉树有()种A、3B、4C、5D、68、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()A、acbed B、decab C、deabc D、cedba9、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（)(3p.rchild.data=ai+1;(4)】+rear;i:=i计2:While(frontrearp=Q frontfront:=front+1;(5);p.rchild=nil;/*bintree*/3