厦门大学智能科学与技术学院历年考研真题解析目录及简介

对于2021年考研的小伙伴们来说，专业课是目前复习的重点，而厦大从14年开始就不公布考研参考书目了，所以就有一大批备考生不知道不知从何下手，尤其是跨考生。那么面对市场上眼花缭乱的考研资料应该如何选择？今天就为大家分享厦门大学智能科学与技术系历年考研真题解析。

厦门大学智能科学与技术系专业课考试科目是03数据结构B。 《厦门大学903数据结构B考研专业课历年真题与答案解析》 目 录

第一部分 专业课深度解析

一、历年真题的考点分布及试卷结构 二、试题分析 三、命题预测 四、专业课全程规划 五、高分学长考研经验谈 第二部分 历年真题及其解析

厦门大学2010年招收攻读硕士学位研究生入学考试初试试题 厦门大学2011年招收攻读硕士学位研究生入学考试初试试题 厦门大学2012年招收攻读硕士学位研究生入学考试初试试题 厦门大学2013年招收攻读硕士学位研究生入学考试初试试题 厦门大学2014年招收攻读硕士学位研究生入学考试初试试题 厦门大学2015年招收攻读硕士学位研究生入学考试初试试题

厦门大学2016年招收攻读硕士学位研究生入学考试初试试题（回忆版） 厦门大学2017年招收攻读硕士学位研究生入学考试初试试题 厦门大学2010年招收攻读硕士学位研究生入学考试初试试题答案解析

厦门大学2011年招收攻读硕士学位研究生入学考试初试试题答案解析 厦门大学2012年招收攻读硕士学位研究生入学考试初试试题答案解析 厦门大学2013年招收攻读硕士学位研究生入学考试初试试题答案解析 厦门大学2014年招收攻读硕士学位研究生入学考试初试试题答案解析 厦门大学2015年招收攻读硕士学位研究生入学考试初试试题答案解析

厦门大学2016年招收攻读硕士学位研究生入学考试初试试题（回忆版）答案解析 厦门大学2017年招收攻读硕士学位研究生入学考试初试试题答案解析 第二部分 历年真题与答案解析

厦门大学 2010 年招收攻读硕士学位研究生入学考试 初试试题 一、选择题

1.数据结构的二元组定义 DS={D,S}中，D 是数据元素的有限集合，而 S 则是 D 上 （ ）的有限集合

A）数组 B）数据项 C）关系 D）操作

2.一个具有 8 个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于 （ ）

A）16 B）4 C）0 D）2

3.设四个元素 H、I、J、K 依次进栈，进栈过程中可以出栈，请问下列出栈顺序中可能的是（ ）

A）JHIK B）HJKI C）KHIJ D）IKHJ

4.给定广义表如下： T1=（a,b） T2=（（c,（a,b））,d） T3=（c,（a,b）） T4=（（a,b）,（c,（a,b））） 请问其中长度为 2 的有（ ） A)T1 B)T1、T2、T4 C)T1、T2 D）全部

5.对包含 N 个元素的散列表进行检索，平均检索长度是（ ） A）O（log2N） B）O（N）

C）不直接依赖于 N D）上述三者都不是

6.设树 T 的度为 4，其中度为 1,2,3,4 的节点个数分别为 4,2,1,1。则 T 中的叶子数为 （ ）

A）5 B）6 C）7 D）8

7.假设以行序为主序存储二维数组 A=array[1…100,1…100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5,5]=（ ） A）808 B）818 C）1010 D）1020

8.一个 n 个顶点的联通无向图，其边的个数至少为（ ） A）n-1 B）n C）n+1 D）nlogn 9.关键路径是事件结点网络中（ ）

A）从源点到汇点的最长路径 B）从源点到汇点的最短路径 C）最长回路 D）最短回路

10.一棵树高为 K 的完全二叉树至少有（ ）个节点 A）2k-1 B）2k-1-1 C）2k-1 D）2k 二、填空题

1.栈和队列都是 ，他们的共同点是只允许在他们的 进行插入和删除。

2.若森林 F 中有 5 棵树，第一二三四五棵树的结点个数分别是 n1、n2、n3、n4、n5，那么当把森林 F 转换成一棵二叉树的时候，其根节点的左、右子树上结点数差值（绝对值） 为 。

3.有向图 G=（V,E），V={1,2,3,4,5,6}，E={<1,2>，<1,3>，<2,5>，<3,6>，<6,5>，<5,4>}， 以顶点 1 为出发点对图进行深度优先搜索，得到的节点顺序可能为或 。

4.N 个节点（n>0）的完全二叉树，叶子节点的个数为 。

5.给定三个广义 A=（a，b）、B=（A，A）和 C=（a，（b,A）,B），则 tail(head(tail(C)))= 。 6.与克鲁斯卡尔算法相比，普里姆算法适用于求 的网的最小生成树。 7.快速排序算法在 情况下最不利于发挥其长处。

8.已知一棵二叉树的中序遍历为 DBAEGCF，后序遍历为 DBGEFCA，则这棵树的前序遍历为 。 三、简答题

请问，满足什么条件的顺序表可以实施二分查找？在满足该条件的 n 记录顺序表中进行二分查找，最大的比较次数是多少？ 四、应用题

以上内容由聚英厦大考研网整理发布，此外我们为广大考生持续更新相关厦大考研报考信息及考研辅导班！我们还提供更多关于厦门大学考研研讯、考研经验、参考书目、考研真题、考研用书等相关考研资讯。更多考研参考书了解到聚英厦大考研网。