无忧答案网

搜索

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

[复制链接]
作业帮 发表于 2020-5-23 13:46:52 | 显示全部楼层 |阅读模式
作业帮
2020-5-23 13:46:52 37 0 看全部
西南大学网络与继续教育学院课程考试试题卷类别: 网教                                   2020年 5月: p; Q* F% ~2 V/ x$ L) }# V
课程名称【编号】: 数据结构【0012】              A卷
7 ?" y# _2 |9 j大作业                                       满分:100 分
& m, P& u% {: ?3 e& r7 U- `
0 |! k  ~( ^3 S1 t1)编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
3 v4 y7 z8 Q  h* `  H& A2)已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。然后写出该二叉树的后序遍历序列。( C  W( b8 c% h1 A# [4 O8 ?
试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。# q5 J! P0 ~" I& q2 e1 w
已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
7 q1 ~& X& S6 G+ v. f* _4 G5 a
9 [# S9 F+ |! X5)设哈希表HT表长m为13,哈希函数为H(k)=k MOD m,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。二、大作业要求. Y" [# w0 l( ]. X: A) k$ J
大作业共需要完成3道题:
6 V) z4 B- I2 W# q6 u" A第1大题必做,40分;' L5 c- R. p# J9 J
第2,3大题选作1题,满分30分;
+ R. v. i+ K  ~- E, e4 E. s; Y第4,5大题选作1题,满分30分。     附件是答案,核对题目下载Q 7 6 1 296021% \1 C' l7 x6 Y% `

2006课程考试[0012]数据结构答案.zip

75.5 KB, 下载次数: 0, 下载积分: 贡献 1

售价: 30 金币  [记录]  [购买]

答案

作业帮当前离线
注册会员

查看:37 | 回复:0

热点排行更多
手机版| 网站地图| 无忧答案网
免责声明: 本网不承担任何由内容提供方提供的信息所引起的争议和法律责任。
Copyright © 2020-2030 5u.studio. All Rights Reserved.   Powered by op5u X3.4
快速回复 返回顶部 返回列表