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

欧阳修《采桑子·天容水色西湖好》诗词赏析01-01

民风民俗的作文200字.doc01-01

森林防火口号[2022森林防火口号是什么]01-01

描写水仙花作文300字01-01

小学六年级古诗词练习卷01-01

案例分析小结怎么写01-01

关于对公司员工婚丧嫁娶、生育事宜慰问金发放标准的通知01-01

荣幸的反义词是什么如何造句01-01

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