2016南京大学810数据结构考研真题
时间：2017-08-31 13:23 来源：研导师
2016燕山大学810数据结构考研真题
友情提醒：
专业课真题是各个学校考研专业课最珍贵的资料，希望各位同学好好珍惜。专业课真题要完全做会，融会贯通。而且，专业课真题所在的知识点一定要吃透，否则出现类似题型的时候，就不会做咯。
专业课复习建议：
1、将课本完全看懂看会，将课后习题做的烂熟；
2、买一点课后参考书，然后做做参考书的内容，适当提高；
3、真题吃透，建议多做几遍，模拟考研现场进行练习；
ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。
资料内容：
2016燕山大学810数据结构考研真题
真题原文：
2016年硕士研究生入学考试初试试题
科目代码：810 科目名称：数据结构
注：(1)本试题共 2 页。
(2)请按题目顺序在标准答题纸上作答，答在题签或草稿纸上一律无效。
一、填空题（每空1分，共1*20=20分）
1．三种常见的数据结构是____、____、____。
2．算法具有五个基本特性： ． 一、_ ___、____、____、____。
3．在一个单链表中，结点p中的指针域是next，则p的下一个结点可以表示为一
4．在一棵高度为6的满二叉树中，结点总数为____。
5．对于一棵具有n个结点的完全二叉树，若结点按层序编号，对于任意结点f（1≤f≤n），若一则结点无左孩子，若____则结点无右孩子。
6．-个完全无向图中有10个顶点，则该图有____条边；一个完全有向图中有10个顶点，则该图有____条边；
7．两个关键字keyl和key2通过散列函数得到了相同的值，这种现象称之为____，并把两个关键字keyl和key2成为____。
8．在一个连通网中寻找最小生成树时，对于稀疏图采用____算法比较好，对于稠密图采用 ___ _更理想。
9．在拓扑排序中，首先从入度为____的顶点作为起始顶点。
10. 50个结点的完全二叉树中叶子结点的个数是____。
二、判断题（每题2分，共2*10=20分）
1．希尔排序是一个稳定的排序。
2．图的广度优先搜索和深度优先搜索的时间复杂度相同。
3．静态查找表只用来做查找操作，动态查找表只用来插入或删除某个数据元素。
4．满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。
5．折半查找又称为二分查找。
6．满二叉树的叶子结点个数一定是偶数。
7．稠密图选择邻接表的存储比邻接矩阵的存储要好。
8．有向图的邻接矩阵是一个对称矩阵。
9．拓扑排序是有向无环图中的一种应用。
10.栈和队列都是线性结构。
三、简述题（每题10分，共10*4=40分）
1．在单链表中，第一个结点的存储位置叫做头指针，第一个结点前附设一个结点称为头结点。请解释头指针和头结点的异同点。
2．请画一颗高度为4的满二叉树和一颗有10个结点的完全二叉树，并说明这两种二叉树之间的关系。
3．请分别画一个无向图和一个有向图，并分析其异同点。
以上是文加考研(考研一对一辅导品牌)为大家提供的2016南京大学810数据结构考研真题，希望对大家有所帮助。考研的过程中，希望大家努力加油，大家备考过程中有任何疑问，可以直接咨询。