新祥旭考研官网欢迎您!


2019年考研南京邮电大学计算机技术(专硕)数据结构专业真题回忆

【新祥旭考研官方网站】 / 2019-03-12

 一、选择1,下列哪个数据机构与计算机无关

2AOE图的一个边的最晚发生时间
选择题太多记不清了,下面直接简答题吧
1,给出一列数的第一趟快速排序结果
2,一个循环队列,只有队头指针front,写出入队,出队代码(这个题在高分笔记上有)
3,一个满二叉数的的叉数B,证明B2n-1
4.写出一列数从空树构造平衡二叉树的过程
5.写出一列数构造散列表,用除留余数法,线性探查法解决冲突
6说明有几种度量程序时间的方法,并说明优缺点
好了,简答题就记得这么多了,下面是编程题
1.一个有向图,用邻接表存储,设计算法说明ViVj之间有路径(这个之前考过)
2设计算法,将数组a[]进行散列存储,用拉链法解决冲突
3.一棵树用二叉链表存储,求平衡因子

加微信,咨询考研辅导班

 

电话咨询13552915713

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

添加微信咨询考研问题
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x