应用题
1.已知某集合的记录关键字集为{50,10,50,40,45,87,80},使用简单选择排序方 法进行排序,且说明其稳定性。
2.已知某记录集合的关键码序列为 (3,9,5,8,17,21,6 ),请按照堆排序思想把 它调整为小顶堆,用图表示建初始堆的过程。
3.对给定的一组权值W=(15,12,9,11,15,18,13,7),试构造相应的哈夫曼树, 并计算它的带权路径长度。
4.一组关键字为(20,43,53,15,89,16),试依次插入结点生成一棵二叉排序树。
5.已知散列函数H(k)=k mod 11,键值序列为(25, 37, 52, 43, 84, 99, 120, 15, 11, 70),采用线性探测法处理冲突,试构造闭散列表,并计算查找成功的平均查找长度。
算法设计题
1.设有一个单个字符的单循环链表 L,设计算法统计该链表中结点值为大写字母的结点 数。
2.设计算法求二叉树的深度。
55555~急急急~请各位大哥出手相助~谢谢!