|
|
西南大学培训与继续教育学院课程考试试题卷
4 |9 ~* W! |- |' J5 u. n" c
% N. K$ p$ L1 T0 P; z学期：2020年春季
. h4 h# w" }2 a/ h$ m$ Z' a# }3 Q课程名称【编号】： 数据结构【0012】 A卷% R: o' Z" W+ d, d
考试类别:大作业 满分：100 分________________________________________* K$ F, |$ g8 ]# h6 f$ l7 s
5 P' A# x$ x3 W q
1）编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
- n! }7 [# `0 q/ Y8 r2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。然后写出该二叉树的后序遍历序列。- V% K% w* u! Y, E! e( c
3） 试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。7 E$ R2 C7 I }% X0 X$ k
4） 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）7 r( T9 t% P, d& ]# s
4 H+ G! a6 ?" n% Q" l* q
5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。' R& n% P8 r. J/ P
# R3 G: ~; A8 g M# S; p二、大作业要求
{. l- T. r0 p- k: n大作业共需要完成3道题：8 N4 q+ R& g# r8 b
第1大题必做，40分；- S' n: |% F/ f: N
第2,3大题选作1题，满分30分；8 A+ R5 j7 d- {
第4,5大题选作1题，满分30分。
! j0 ^: X6 n! T; Q; Y
1 S3 L5 ?6 p* [" H5 j- g2 M / M. N7 O6 i) p& _% d: S- z
+ b: ^* M7 Y% ?) J* N- n" ~* q2 H
& Y" ~% e) m( W; h/ p% E; I# F
' X: C/ G2 O* r8 ]
# F4 D6 M4 X/ k$ E3 P6 t9 R |
|
IP卡
狗仔卡
发表于 2020-6-10 15:53:57
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2020-6-10 16:18:16
客服一
