|
|
西南大学培训与继续教育学院课程考试试题卷3 C/ ?8 S. t! d8 O3 I& Z
& w& j% O2 n+ e9 [6 x
学期：2020年春季 # K: }: ^( M0 R5 i
课程名称【编号】： 数据结构【0012】 A卷/ ?5 Z7 K7 b2 \9 I3 t K2 F- j+ C* o
考试类别:大作业 满分：100 分________________________________________
/ P2 x0 i9 f+ C2 ^0 _6 ^9 @4 h, e3 v
1）编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
# ?& p- g' ?$ z# _2 f6 y4 o2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。然后写出该二叉树的后序遍历序列。
. M7 b6 X2 W. J1 p+ n3） 试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。: V9 H, x |$ E
4） 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）% ]% p# M/ N3 f; |5 k2 ^
. \$ n0 K) \# d5 x
5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。5 C7 T# n: X5 w r1 h
( J/ u; n$ u# c* u0 N# o
二、大作业要求! y* S" R1 S! i& [' k& z
大作业共需要完成3道题：
+ [1 b+ A# V! V3 L4 ]第1大题必做，40分；
& ?0 t; a6 r7 @! D% v第2,3大题选作1题，满分30分；
% o! E% j/ t4 k* ?第4,5大题选作1题，满分30分。
& F, K' O5 |$ |! \3 }6 l
, ~: d" j# [$ D0 ^2 z" j " ~" U/ S) T0 T+ [3 B
) C1 B0 u; E$ i% c
- A; K% }" f3 z7 { N) h
* O8 u; y' |4 }8 J, U- u0 c
1 z! w( E& x3 V. X- M" { |
|
IP卡
狗仔卡
发表于 2020-6-10 15:53:57
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2020-6-10 16:18:16
客服一
