2019年南京邮电大学计算机技术(专硕)数据结构考研真题(回忆版).docx
新祥旭考研官网 http:/www.xxxedu.net/2019 年南京邮电大学计算机技术(专硕)数据结构考研真题(回忆版)一、选择1,下列哪个数据机构与计算机无关2,AOE 图的一个边的最晚发生时间选择题太多记不清了,下面直接简答题吧1,给出一列数的第一趟快速排序结果2,一个循环队列,只有队头指针 front,写出入队,出队代码(这个题在高分笔记上有)3,一个满二叉数的的叉数 B,证明 B2(n-1)4.写出一列数从空树构造平衡二叉树的过程5.写出一列数构造散列表,用除留余数法,线性探查法解决冲突6 说明有几种度量程序时间的方法,并说明优缺点好了,简答题就记得这么多了,下面是编程题1.一个有向图,用邻接表存储,设计算法说明 Vi 到 Vj 之间有路径(这个之前考过)2 设计算法,将数组 a进行散列存储,用拉链法解决冲突3.一棵树用二叉链表存储,求平衡因子