楼主 求解作业:2777423786@qq.com
1.已知在一棵三叉树中,n3=2,n2=1,n1=2,问叶子结点数n0为多少?。
2. 在哈夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对几个字符编码?具体编码分别是?
3. 试画出用克鲁斯卡尔(Kruskal)算法构造右图的
一棵最小生成树的过程。
4. 设关键字序列为{45,24,53,45,12,24,90},按输入
的先后顺序构造二叉排序树。
1.设哈希函数为H(key)=key%11,处理冲突的方法为链地址法,将下列关键字集合{35,67,42,21,29,86,95,47,50,36,91}依次插入到哈希表中(画出哈希表的示意图),并计算查找成功时的平均查找长度。
2. 给定一组数据:12,5,16,28,8,25,4,10,20,6,18,分别求出采用下列排序方法排列后的结果。⑴步长为5,一趟希尔排序;⑵建立初始小顶堆。
谢谢楼主啦!!!