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

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《2019年考研南京邮电大学计算机技术(专硕)数据结构专业真题回忆》，欢迎阅读！

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

一、选择1，下列哪个数据机构与计算机无关 2，AOE图的一个边的最晚发生时间 选择题太多记不清了，下面直接简答题吧 1，给出一列数的第一趟快速排序结果

2，一个循环队列，只有队头指针front，写出入队，出队代码（这个题在高分笔记上有）

3，一个满二叉数的的叉数B，证明B＝2（n-1） 4.写出一列数从空树构造平衡二叉树的过程

5.写出一列数构造散列表，用除留余数法，线性探查法解决冲突 6说明有几种度量程序时间的方法，并说明优缺点 好了，简答题就记得这么多了，下面是编程题

1.一个有向图，用邻接表存储，设计算法说明Vi到Vj之间有路径（这个之前考过）



1


2设计算法，将数组a［］进行散列存储，用拉链法解决冲突 3.一棵树用二叉链表存储，求平衡因子

2

本文来源：https://www.wddqxz.cn/e390d1856d175f0e7cd184254b35eefdc8d315e0.html