考研论坛

 
查看: 1433|回复: 0

2018年南京邮电大学计算机应用技术专业真题回忆

[复制链接]

3

主题

79

帖子

241

积分

一般战友

Rank: 2

精华
1
威望
2
K币
239 元
注册时间
2016-11-26
发表于 2018-1-11 17:26 来自手机 | 显示全部楼层 |阅读模式
今天是考完的第一天。早上本来想睡个好觉的,可还是六点就醒了,然后一直在看演员的诞生,才有了点考完了的感觉。
这次考试我哭了两次,一次是考完数学出来,觉得炸了甚至国家线都不一定能过,所以昨天中午哭了一中午。第二次是今天早上,六点醒了之后才意识到自己可以不用去考研教室写作业了。

我知道大家在这里最关心的还是专业课的问题,我考的是数据结构,总分一百五,20个选择题,2分一个;8个简答题,10分一个;3个算法题,10分一个。

选择题没什么好讲的,把王道这本书上的题写了就是了,是有原题的。简答题也有原题,往年算法题也有原题,今年好像有一道又好像不是。以下我说的只是大概,不一定完全正确,仅供大家参考,欢迎大家一起补充。

解答题:第一题,有关拉链法,1000个元素,200个那个啥,要求给出那个函数并说明理由。

第二题1.什么情况下先序序列和后序序列相同
2什么情况下相反(王道原题)

证明一个满m叉树的叶子结点个数和非叶子结点个数之间的关系

给出一个序列,依次插入,画出二叉平衡树

给了一个二叉搜索树的先序序列,要求画出这棵树。

ABCDEF里面各有10,20,40,50,100,200个递增的元素,进行5次排序后变成递增的,且在最坏情况下比较次数最少,要求给出具体排序过程及比较次数。

给了ABCDE的一个有向图,要求写出所有拓扑排序。

我暂时只回忆出七个,剩下那个想起来再发上。

算法题:
1.一个序列里,若有重度的元素,删除前面那个保留后面那个。

2.求一棵二叉树的高度(这个就是我说的好像王道里有的,因为我有点印象我见过,但是我不太确定)

3.一个图用邻接表存储,求结点出度个数。

by美少女依贝
来源: 18考研计算机应用技术经验贴(含数据结构真题)

来自Android客户端

回复

使用道具 举报

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

本版积分规则   

关闭

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

扫描二维码下载资料

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

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

GMT+8, 2024-3-28 19:48 , Processed in 0.034397 second(s), Total 9, Slave 8(Usage:6.5M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

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