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

时间：2023-01-22 00:24:21 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

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.wddqw.com/doc/e390d1856d175f0e7cd184254b35eefdc8d315e0.html

相关文章：

正在阅读：

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

端午节习俗英语作文80词01-01

最新优秀作文精彩结尾大全01-01

最新看图写字一个嘴巴是什么3篇01-01

六年级奥术数学求阴影部分面积超难题01-01

确认函格式范文8篇_标准模板都在这里201-01

一年级上口算竞赛试题(100道可直接打印)01-01

漂亮排版的交通安全手抄报01-01

苦茶的作用以及饮用禁忌01-01

上一篇：14南京邮电大学考研英语真题及答案下一篇：南京邮电大学研究生课程缓考申请表