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

本站小编 Free考研网/2019-05-28

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

相关话题/咨询 设计 程序 过程 数据