暨南大学2018年硕士研究生入学考试真题830数学结构

《暨南大学2018年硕士研究生入学考试真题830数学结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、JINANUNIVERSITY2018年全国硕士研究生统一入学考试自命题试题(A卷)★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201,计算机软件与理论081202,计算机应用技术081203,软件工程083500,计算机技术（专业学位）085211考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸

2、（卷）上，写在本试题上一律不给分。、单项选择题（每题2分，共30分）1•任何一棵二叉树「如果度为1的结点数为2,度为0结点数为11,其分支数为（A.23B.222.深度为k的二叉树至多有（kk-1A.2B.23.已知一棵二叉树结点的中序序列为列为（）。A.ABCDEFGHB.DGBFHCA4.在有向图的逆邻接表存储结构中，顶点A.顶点V的度C.顶点V的入度5•顺序栈s的GetTop（s,e）操作是用e返回A.e=*（s.top）B.e=*（s.top-1）6.若线性表最常用的操作是存取第A.单链表B.双链表C.24个结点(

3、k>=1)；kC.2+1BDCEAFHG,D.21kD.2-1后序序列为DECBHGFA,则结点的先序序DECBGFAHV在表结点中出现的次数是（B.顶点V的岀度D.依附于顶点V的边数s的栈顶元素，则下列（C.e=*（-s.top）D.C.D.CAFHGDB)Oi个元素及其前趋的值，则采用（C.单循环链表D.）是正确的操作。e=s.top-1）存储方式节省时间•顺序表■m/2-棵子树B.至多有ln/2-W子树m/2棵子树D.至多有m/2I棵子树7.在一棵非空m阶的B■树上，除根之外的所有非终端结点)OA.至少有C.至少有8

4、.若用单链表来表示队列，最适合队列操作的是（）。A.带尾指针的非循环队列B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表9.下面的序列中,（）是堆。A.12,36,27,65,40,34,98,81,73,55,49B.12,36,27,65,40,14,98,81,73,55,49C.12,36,27,20,40,34,98,81,73,55,49D.12,36,35,65,40,34,98,81,73,55,4910.设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主序存储其下三角，a锂为第一

5、个元素，其首存储地址为1,每个元素占1个地址空间，则a85的地址为（YoA.32B.33C.34D.408.用带头结点的单链表存储队列，其队头指针指向头结点，队尾指针指向队尾结点，则在进行出队时（）。A.仅修改队头指针B.仅修改队尾指针C.对头、尾指针都要修改D.对头、尾指针都可能要修改9.由权为7,2,4,5的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。A.33B.36C.35D.3410.现有一”遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y«表示该遗传关系最适合的数据结构为（）。A.向量B.图C.

6、树D.二叉树11.线性表是具有n个（）的有限序列。A.表元素B.字符C.数据元素D.数据项12.在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序二.填空题（每空2分，共20分）1.单链表中设置头结点的作用是o2.操作系统中先来先服务是数据结构应用的典型例子。3•对线性表进行折半查找时，要求线性表必须o4.在中序线索二叉树上，若当前访问节点的右标志为0,根据中序遍历的定义，它的后继结点是O5.哈夫曼树是带权路径长度的二叉树，通常权值较大的结点离根o6•在

7、m阶B-树中某结点插入一个关键字后，若该结点的关键字数目已达时，就要对该结点进行分裂。7•顺序查找一个共有n个元素的线性表，其时间复杂度为。8.对于含有n个顶点e条边的无向连通图，利用广度优先搜索遍历图的时间复杂度为9.Dijkstra算法是按次序产生一点到其余各定点最短路径的算法。三.判断题（每题4分，共40分，正确的选t,错误的选f）1.将一棵树转换成二叉树后，根结点无右子树。（）1.归并排序是不稳定的排序方法。（）2.在一个有向图的邻接表中，如果某个顶点的链表为空，则该顶点的出度一定为零。（）4•在二叉树的第6层上至

8、多有31个结点。（）5.B-树和B+树都能有效地支持随机检索。（）6•图G的最小生成树的代价一定不大于其他生成树的代价。（）7•—个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。（）8.图的多重邻接表表示法中，表中结点的数目是图中边的条数。（）9.对特殊矩阵压缩可以降低运算的时间复杂