精选优质文档倾情为你奉上1简述栈的基本操作2给定权值组W1,3,78,14,20,28,建立哈夫曼树。 3试求下面的网络的最小生成树 4.对一组关键字49,7,50,5,94,16,90,29,71,使用希尔排序,写出对时的一趟排序的结果。,精选优质文档倾情为你奉上应用题:1采用哈希函数Hk 3k
数据结构应用题共12页Tag内容描述:
1、精选优质文档倾情为你奉上1简述栈的基本操作2给定权值组W1,3,78,14,20,28,建立哈夫曼树。
3试求下面的网络的最小生成树 4.对一组关键字49,7,50,5,94,16,90,29,71,使用希尔排序,写出对时的一趟排序的结果。
2、精选优质文档倾情为你奉上应用题:1采用哈希函数Hk 3k mod 13并用线性探测开放地址法处理冲突,在数列地址空间0.12中对关键字序列22,41,53,46,30,13,1,67,51;1构造哈希表画示意图; 2装填因子;3等概率下成功。
3、精选优质文档倾情为你奉上 一树应用题 1. 已知一棵树边的集合为,请画出这棵树,并回答下列问题: 1哪个是根结点 2哪些是叶子结点 3哪个是结点g的双亲 4哪些是结点g的祖先 5哪些是结点g的孩子 6哪些是结点e的孩子 7哪些是结点e的兄弟。
4、精选优质文档倾情为你奉上1二叉树前序 中序遍历序列与图的相互转化例题1:中序序列BDCEAFHG前序序列 ABCDEFGHABFCGDEH例题2ABCDFEGHKJILOMNPRQ前序序列:ABCDEFGHIJKLMPQRNO参考:后序序列。
5、精选优质文档倾情为你奉上北京语言大学网络教育学院数据结构应用题1已知序列12,4,17,10,7,30,用直接选择排序法对其进行递增排序,写出每一趟的排序结果。
答:第1趟:4121710730第2趟:4717101230第3趟:471017。