您的当前位置: 首页 > 复习备考 > 厦大考研分享区 > 历年考研真题 > 正文

2020厦门大学903数据结构B考研初试真题(回忆版)

来源:www.xmdxkaoyan.com 作者:群贤厦大考研网 浏览:486 次 发布时间:2020/1/17

2020年的考研初试已落下帷幕,各个科目的考研真题以及答案解析也已新鲜出炉,不管考得如何,只要你认真待之,就无后悔可言,因为它已成为你人生中不可或缺的宝贵经历之一,不时回忆起,也会为那个为了梦想坚持、努力的自己骄傲。下面,群贤厦大考研网就为各位考生整理发布2020年各个科目的真题。

厦门大学考研热门资讯

厦门大学考研辅导班

厦大考研专业课资料

厦大研究生导师简介

厦大考研复试指导

厦大考研复试经验

厦门大学考研交流群



2020厦门大学903数据结构B考研初试真题(回忆版)


选择题

4个顶点8条边的有向图用十字链表表示需要的存储空间(每个指针8个字节,每个结点编码2个字节)

 

AOV网和AOE网的概念

 

完全二叉树某条件下的叶子结点数

 

无向图结点数n,边数为e,用邻接矩阵表示,问矩阵中“1”的数目与“0”的数目之差用ne表示是多少

 

一串序列依次入队,队列可以两端进,但只能一端出,给四个选项问哪个出队序列是不可能的

 

填空题

某语句S在一个双重循环下的运行次数

 

二叉树表示的算术表达式,求后缀表达式和该表达式的值

 

给一个二叉树的先序和后序,求中序,给了两空,有两种情况

 

填空又考了一道完全二叉树某条件下的叶子结点数

 

某单链表中,问判断当前p所指结点的下一结点是否是最后结点的逻辑判断条件语句

 

DFS遍历图的时候,如果递归返回时输出打印结点,则最后该结点序列为?

 

最后一个是给了一串序列,问进行一次冒泡排序后的序列排序结果

 

简答题

考了多重链表(就是哈希链表那种),要求写出多重链表的结构体,并说明带头结点的单链表与这种每条链表都不带头结点的多重链表的区别。

 

分析题

哈希表三小问,链表表示,线性冲突处理,再哈希

 

无向图常规题:DFS,BFS,普利姆

 

森林转二叉树,以及写出先序中序遍历

 

给一串关键字序列,写出依次插入的二叉排序树,第二问是求依次插入的二叉平衡树生成过程

 

算法题

已知一组有序序列,以[11224456677]这样的形式排序,其中只有一个元素仅出现一次,其余元素全都成对排序,设计一个算法,返回这个特殊元素的值。

 

在用链式表示的二叉树中,找到这么一个结点,它的左子树与右子树的高度差的绝对值在树的所有结点中最大,设计一个算法,返回指向这个结点的指针。



 

-----------------------^_^考研来袭,你准备好了吗?速来报名^_^-----------------------


班型

授课形式

授课内容

辅导价格

更多内容

【定制】厦门大学考研复试指导班

 1对1

 网授

 面授

复试提分

高效指导

5200

查看详情

定制】厦门大学考研复试通关班

 1对1

 网授

 面授

复试提分

协议保过

人脉支持

10800

查看详情


--------------------------^_ ^ 找一找,关注厦大考研  ^_6--------------------------

点击加入2020厦门大学考研复试交流群739710514  2018厦门大学复试考研群 

群贤厦大考研网根据广大考生的复习备考需要,专门开通了官方微信订阅号,大家可以在微信上搜索“厦大考研”加入。

我们将向报考厦门大学硕士研究生的考生们定时分享厦门大学硕士招生目录、历年报录比、历年真题与答案、考研资讯、考研辅导信息、专业课复习经验、考研常识、考研英语阅读、考研政治热点、考研数学指导、专业课复习资料、公共课辅导班等信息。

搜索微信号:xmdxkaoyan


  

  • 电话咨询

  • 周一到周六上午
  • 0592-6061855
  • 电子邮箱

  • kaoyan1316(微信号)
  • kaoyan618(微信号)