admin 发表于 2020-6-17 11:04:24

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


西南大学培训与继续教育学院课程考试试题卷4 l! `8 }1 T: y' U# Z% d0 c' e( B
0 `8 v9 W7 [; ]_$ h1 e
学期:2020年春季            
课程名称【编号】: 数据结构【0012】          A卷! Y# Q' H, b; j& e' z
考试类别:大作业                           满分:100 分________________________________________3 k: q% z4 o4 a/ `2 f6 j

1)编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。2 f; O7 `7 A( O. ^% y% H. u' I
2)已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。然后写出该二叉树的后序遍历序列。
3)      试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
4)      已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)3 C5 y" J- Q% E" O
( ^/ H" k! h) f4 B! f
5)设哈希表HT表长m为13,哈希函数为H(k)=k MOD m,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

二、大作业要求
大作业共需要完成3道题:8 m5 u& z6 ]/ c) X
第1大题必做,40分;
第2,3大题选作1题,满分30分;
第4,5大题选作1题,满分30分。
页: [1]
查看完整版本: 20年6月西南大学课程考试[0012]《数据结构》大作业(资料)