奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年07月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 152|回复: 3

西南大学1909课程考试[0012]《数据结构》大作业(资料)

[复制链接]
发表于 2019-9-20 13:04:22 | 显示全部楼层 |阅读模式
谋学网
西南大学网络与继续教育学院课程考试试题卷* t* v  I7 [2 a, C. e0 ~

0 x' |- L% X2 J: L: e5 D. @类别:网教         专业:计算机教育        2019年9月* }- b* M) |4 e2 U* ^1 P7 T0 T7 x
课程名称【编号】:数据结构【0012】               A卷8 l% B$ C3 h7 w
大作业                                     满分:100 分0 q) \! m3 k$ i  |& p
________________________________________. a0 @+ \1 n* G5 W
答案必须做在答题卷上,做在试题卷上不予记分。
3 c5 ?1 X" L! ~7 V9 q一、大作业题目/ Y. N# ~; G) s) E. k7 X/ i4 [

' O( k8 A3 t4 A6 j. A) [. \# Q& W3 ]5 {$ N0 {6 L  L
1. 设无向图G(如图所示),给出该图的最小生成树上边的集合,并计算最小生成树各边上的权值之和。0 b2 Q7 p. Y4 k/ P, @, v  e

& r/ H4 _5 D  l3 e" K3 q/ t; p9 `5 l2 f8 z" H' G
! [! \# `- V* }0 E) i0 W

. \5 k8 m  n: K7 J, q9 {  q9 H
' R& s2 H8 e1 D5 F9 s) R' X5 u" x1 q: @
2. 请画出下图的邻接矩阵和邻接表。
' `; }# X# Y3 y. D2 P% V
" d* F- C' @& ?$ n" P+ \$ X9 P: c. @7 d( h1 R! N1 f- q

( ?' a6 ~" `6 t' {' a" B1 x, F3 Q" q
' Z6 Y) l2 M% }* a
) `2 ?5 m( ^# |: p* Y- W

! k+ G: Q6 ]/ L( R; C
3 h8 K* h3 K- g5 s1 N(3)、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
8 {0 m0 q) r4 ^  Z
% z* K- Q0 N4 [" L% p. o5 x0 P(4)、字符a, b, c, d, e出现的概率分别为:0.12, 0.40, 0.15, 0.08, 0.25,采用哈夫曼算法构造哈夫曼树进行编码。/ s4 w) ~2 D3 v1 Z7 L8 V9 K

8 K2 v# H$ k2 m$ g1 a8 p0 S5 c( i& Z(5)、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47},已知哈希函数为H(k)=k MOD 13,采用链地址法处理冲突,设计出该开哈希表的结构。
* i; b3 `7 L/ Q" N" X& Y
2 J' }# ~- _, H+ f) F" r二、大作业要求! P9 x/ k; i, b" P8 }
' N: b% a# n* Y5 U
选作2题,满分100分。
& [5 m5 ?) G" ^# b, T! E- y3 d+ S, Y' k5 K" y
* l9 y. p1 N* t: _9 G( c
6 Z3 m3 b  Z. U9 x/ [

. b- N2 R; a! r$ H2 m2 c: ^# c! b

7 u+ y# |: q$ ~7 |( R9 I* b6 B8 \! u: F7 E3 A( N0 c3 E- p' K

: j1 O, k3 w1 v& v* \  ~+ ?  n% ^8 M0 e

2 B; e, M) R8 V( p. D9 Q+ c$ o' q. k  e* A( q8 H) ?4 \0 \

' y: Q$ K$ K5 F! A% }! M: u, o
, F3 u2 t8 V' a
0 r$ K. {5 h. g1 g  b# ?( Y; V

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-9-20 13:06:15 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-9-20 13:48:40 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-9-20 14:25:04 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

高级模式
B Color Image Link Quote Code Smilies |上传

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表