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

2023-01-22 00:24:21   第一文档网     [ 字体: ] [ 阅读: ] [ 文档下载 ]
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。下载word有问题请添加QQ:admin处理,感谢您的支持与谅解。点击这里给我发消息

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

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

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

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

3,一个满二叉数的的叉数B,证明B2n-1 4.写出一列数从空树构造平衡二叉树的过程

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

1.一个有向图,用邻接表存储,设计算法说明ViVj之间有路径(这个之前考过)



1


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

2


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

相关推荐
推荐阅读