[0012]数据结构西南20年月程考试答案

123456aa · 发表于 2020-5-29 05:58:37

西南大学网络与继续教育学院课程考试试题卷类别：网教                                  2020年 5月
课程名称【编号】：数据结构【0012】             A卷
大作业                                     满分：100 分

1）编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。然后写出该二叉树的后序遍历序列。
试用权集合{12,4,5, ,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10, 8,20,84,21,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。二、大作业要求
大作业共需要完成3道题：
第1大题必做，40分；
第2,3大题选作1题，满分30分；
第4,5大题选作1题，满分30分。    附件是答案，核对题目下载Q 1 1 29 021

zacharyev3 · 发表于 2022-3-14 03:12:49

奥鹏四川大学作业可以做吗？

创造性吃早餐 · 发表于 2022-3-14 15:05:59

电大广东开放大学形考作业可以做吗？

[0012]数据结构西南20年月程考试答案

天涯海角也要找到Ni：[0012]数据结构西南20年月程考试答案

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作

[0012]数据结构西南20年 月程考试答案

天涯海角也要找到Ni：[0012]数据结构西南20年 月程考试答案

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作

[0012]数据结构西南20年月程考试答案

天涯海角也要找到Ni：[0012]数据结构西南20年月程考试答案