附件内容贴于此处,大家不用用考元下载了,请问楼主,是楼主作业吗?这些题目都没有难度啊
数据结构:
1、假定字符a , b , c , d , e , f在一份电文中出现的频率分别为7,9,12,22,23,27,试画出对应的赫夫曼树,并给出a , b , c , d , e , f的赫夫曼编码。(7分)
2、已知一棵二叉树的中序序列为CBEDAHGIJF,后序序列为CEDBHJIGFA,画出该二叉树,并写出其先序序列。(7分)
3、 有如图所示的无向连通网,
(1)写出它的邻接矩阵;
(2)用普里姆算法构造它的最小生成树(注意:给出构造的详细步骤)。(7分)
4、已知序列{8,4,6,7,12,5,10,14,13,11,15},
(1)构造一棵二叉排序树;
(2)画出删除关键字为12的结点后,该二叉排序树的结构。(7分)
5、设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=key MOD 7 ,表长为10,用线性探测再散列方法处理冲突,在0~9的哈希地址空间中对该关键字序列构造哈希表,并计算查找成功时的平均查找长度。(7分)
|