安徽农业大学829数据结构回忆版真题

VIP免费
3.0 平安喜乐 2025-12-29 999+ 77.29KB 2 页 1知币 海报
侵权投诉
10 道左右填空题，4 道简答题，5 道大题（应用题），3 道代码题 30 分 没有选
择题 均分 120 左右
1. 三维数组 0-3,0-4,0-5，，起始地址为 100，每个元素长为 2，求【2】【3】
【4】的地址（填空题）
2. 判断数据结构的两个重要标准
3 顺序表和线性表的优劣
4 举例说明，逻辑结构和存储结构相同，运算的定义不同，则是不同的数据结
构
5 有 5 个不同的 a,b,c,d,e 判断是否只用 7 此比较就可以完成排序。若行，举
例，不行，说明
6.假设用于通信的电文由 5 个字符组成 L={a,b,c,d,e},他们出现的频率依次为
p={4,6,3，5,8},
（1）构造哈夫曼树（在合并二叉树时，要求根节点权值小的二叉树为新结点
的左子树，根节点权值大的二叉树为新节点的右子树）
（2）试为这 5 个字符设计哈夫曼编码
7 设一颗二叉树的前序为 ABDFCEGH 中序为 BFDAGEHC
(1) 画出该二叉树
(2) 求着颗二叉树的后序线索二叉树
8 有一个无向图 G=（V,E),其中 V=（A,B,,C,D,E,F,G）,E={(A,B),(A,C),(B,D),
(C,D),(D,E),(D,F)(E,G),(F,G)},画出改图的邻接矩阵和邻接表，并判断从顶
点 A 出发按 BFS 遍历图 G 得到的顶点序列
9.设计算法，在带头结点的单链表 head 上实现直接插入排序，

标签： #真题

安徽农业大学829数据结构回忆版真题.docx

共2页,预览1页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：平安喜乐 分类：考研考博类 价格：1知币 属性：2 页 大小：77.29KB 格式：DOCX 时间：2025-12-29

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 2
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注