【王道训练营】——JAVAEE开发方向【王道训练营】——Linux C/C++方向慕课2019王道计算机考研课程包
查看: 3847|回复: 7

2018西电计算机考研初试数据结构试题(纯回忆,记错勿怪)

[复制链接]

1

主题

1

帖子

10

积分

王道论坛实习道友

Rank: 1

注册时间
2017-12-14
最后登录
2017-12-27
发表于 2017-12-24 22:08 | 显示全部楼层 |阅读模式
1、带头节点的单链表,逆置,要求空间复杂度为O(1)。
      (见2018年数据结构P18页 2题)
2、一个栈里面数据是(a1-an,an为栈顶元素),一个队列为(bn-b1,bn在队尾,b1在队列头),设两个结构均可无限拓展。进栈、出栈、入队、出队为基本操作,要求计算将栈内元素与队列内元素排列成(a1b1a2b2....anbn)进入队列里最少需要多少步基本操作。(大概是这样- -记不太清)
3、先给了几个数,让画出分别进入小顶堆后的图
设计算法:实现加入新的元素后重新调整成为小顶堆(大概是这个意思)
4、int like(bitree *s,bitree *t)   //记为相似
      如果两棵树的子树均为空,则返回1;
      如果两棵树的子树中相对应的(左子树对应左子树,右子树对应右子树)其中一棵为空,另一棵不为空,则返回0;
      如果两棵树的子树均不为空,则返回 like(s->lchild,t->lchild)&like(s->rchild,t->rchild)
(1)写出递归函数实现相似的方法。
(2)假设子树中有数值,如果加入第三棵与这两棵树相似的树,这棵树的子树是两棵相似的树的子树的数值之和,写出创造这棵树的方法
   Create(bitree *s,bitree *t,bitree *x)


大致意思我能回想的就这么多了。。有兴趣的童鞋可以看看~
具体的还是到时候买真题卷子比较靠谱,西电研招(还是什么其他部门不太清出)每年会在淘宝店里出售真题,掏个运费就可以。

评分

参与人数 1王道威望 +10 收起 理由
风华漫舞 + 10 很给力!

查看全部评分

牛客网——免费领取计算机考研真题&答案!

1597

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2018-11-13

硕士帽

QQ
发表于 2017-12-24 22:50 | 显示全部楼层
感谢分享
意思是,出运费即可?试卷免费?
2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html
牛客网——免费领取计算机考研真题&答案!

0

主题

17

帖子

0

积分

王道论坛新道友

注册时间
2017-11-9
最后登录
2018-10-1
发表于 2018-1-29 15:02 来自手机 | 显示全部楼层
感谢分享,历年真题都可以买到吗

0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
西安电子科技大学
本科学校
山西大学
注册时间
2018-2-25
最后登录
2018-3-10
发表于 2018-2-25 16:10 | 显示全部楼层
你知道什么店铺么? 我怎么搜不到啊0.

0

主题

5

帖子

0

积分

王道论坛新道友

注册时间
2018-3-29
最后登录
2018-5-6
发表于 2018-4-23 14:38 | 显示全部楼层
风华漫舞 发表于 2017-12-24 22:50
感谢分享
意思是,出运费即可?试卷免费?

大佬还是想的好

0

主题

10

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
中国科学技术大学
本科学校
西安电子科技大学
注册时间
2016-10-17
最后登录
2018-5-16
发表于 2018-5-16 15:49 | 显示全部楼层
风华漫舞 发表于 2017-12-24 22:50
感谢分享
意思是,出运费即可?试卷免费?

对啊,每年都是这样呀

0

主题

2

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
西安电子科技大学
本科学校
北京印刷学院
注册时间
2018-5-22
最后登录
2018-8-4
发表于 2018-5-22 17:29 | 显示全部楼层
西电是计算机统考还是自命题呀
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

小黑屋|Archiver|手机版|王道论坛 ( 浙ICP备08017232号 ) | | 湘公网安备 43011102000392号

GMT+8, 2018-11-14 20:57 , Processed in 0.078999 second(s), 29 queries .

Powered by Discuz!

© 2008-2018 CSKAOYAN.COM

快速回复 返回顶部 返回列表