考研论坛

查看: 515|回复: 2

[资料] 2020年厦门大学903数据结构B考研真题

[复制链接]

23

主题

252

帖子

802

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
2
K币
800 元
注册时间
2018-9-21
发表于 2020-6-10 11:41 | 显示全部楼层 |阅读模式
2020年厦门大学903数据结构B考研真题回忆(上部分)选择题4 个顶点 8 条边的有向图用十字链表表示需要的存储空间(每个指针 8 个字节,每个结点编码 2 个字节)
AOV 网和 AOE 网的概念
完全二叉树某条件下的叶子结点数
无向图结点数 n,边数为 e,用邻接矩阵表示,问矩阵中“1”的数目与“0”的数目之差用n 与 e 表示是多少
一串序列依次入队,队列可以两端进,但只能一端出,给四个选项问哪个出队序列是不可能的
填空题某语句 S 在一个双重循环下的运行次数
二叉树表示的算术表达式,求后缀表达式和该表达式的值
给一个二叉树的先序和后序,求中序,给了两空,有两种情况
填空又考了一道完全二叉树某条件下的叶子结点数
某单链表中,问判断当前 p 所指结点的下一结点是否是最后结点的逻辑判断条件语句
DFS 遍历图的时候,如果递归返回时输出打印结点,则最后该结点序列为?
最后一个是给了一串序列,问进行一次冒泡排序后的序列排序结果
简答题
考了多重链表(就是哈希链表那种),要求写出多重链表的结构体,并说明带头结点的单链表与这种每条链表都不带头结点的多重链表的区别。

微信截图_20200610091846.png
回复

使用道具 举报

23

主题

252

帖子

802

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
2
K币
800 元
注册时间
2018-9-21
 楼主| 发表于 2020-6-10 14:54 | 显示全部楼层
厦大真题图@凡科快图.png
回复

使用道具 举报

23

主题

252

帖子

802

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
2
K币
800 元
注册时间
2018-9-21
 楼主| 发表于 2020-6-10 11:42 | 显示全部楼层
下半部分完整版可si 我#微-#信#-:mskaoyan
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮   

GMT+8, 2021-4-17 04:41 , Processed in 0.098967 second(s), Total 11, Slave 11(Usage:9.75M, Links:[2]1_1,1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭