设为首页收藏本站
QQ登录
微博登录
微信登录
雅宝题库交流网-奥鹏电大开放大学形考在线离线作业答案»雅宝 › 奥鹏作业考试答案 › 西南大学 › 西南大学22年12月[0012]数据结构大作业答案满分非答案 ...
发布主题

西南大学22年12月[0012]数据结构大作业答案满分非答案

[复制链接]
查看: 132|回复: 0
admin

2万

主题

3万

帖子

7万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
72345

微信扫码 获取答案微信扫码
发表于 2023-4-4 09:17:37 | 显示全部楼层 |阅读模式

答案来源：www.ybaotk.com继续教育学院课程考试试题卷学期：2022年秋季                                       

课程名称【编号】：数据结构【0012】                         A卷

考试类别:大作业                                    满分：100分

                                                   

1）编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。然后写出该二叉树的后序遍历序列。

试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）



5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。二、大作业要求

大作业共需要完成3道题：

第1大题必做，40分；

第2,3大题选作1题，满分30分；

第4,5大题选作1题，满分30分。     附件是答案，转载注明




答案来源：www.ybaotk.com
西南大学, 大学, 数据结构, 作业, 答案

本帖子中包含更多资源

您需要 登录 才可以下载或查看，没有帐号？立即注册

x

天涯海角也要找到Ni：西南大学22年12月[0012]数据结构大作业答案满分非答案





上一篇：西南大学22年12月[0008]英语阅读一大作业答案答案非答案
下一篇：西南大学22年12月[0013]计算机组成原理大作业答案答案非答案

相关帖子
回复

使用道具 举报

返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图

服务

网站

战略合作

官方微博
官方微信
手机版|小黑屋|
Copyright   ©2015-2016  雅宝题库交流网-奥鹏电大开放大学形考在线离线作业答案  ©雅宝继续教育咨询（深圳）有限公司版权所有      ( 粤ICP备19105290号 )