找人做几道数据结构的题 绝对给分 高手指示下

[ashutc]

1.根据图的优先遍历算法思想，在已知图g的邻接矩阵上，写出从顶点0出发图的深度优先遍历顶点序列。
0 1 2 3 4 5 6
0 0 1 1 1 1 0 1
1 1 0 0 1 0 0 1
2 1 0 0 0 1 0 0
3 1 1 0 0 1 1 0
4 1 0 1 1 0 1 0
5 0 0 0 1 1 0 1
6 1 1 0 0 0 1 0

2.给定的关键字序列为{01，14，79，19，23，68，20，84，27，55，10，11}，用除留余数法构造哈希函数H(K)=K MOD 13,哈希表表长 m=13.试画出用线性探查再散列法解决冲突时所构造的散列表。


3.已知二叉树的前序和中序序列，构造出该二叉树。
中序序列：d b h e a f c g
前序序列：a b d e h c f g

4.以下面的数据作为叶子节点的权值，根据哈夫曼算法构造一棵哈夫曼树，要求任一结点的左子树根的权值小于右子树根的权值。
0.05 0.30 0.07 0.09 0.14 0.21 0.03 0.11

5.已知长度为10的表{45，12，53，37，3，24，100，61，90，78}，按表中远树的次序依次插入一棵初始为空的二叉排列树，画出插入完成后的平衡二叉排列树。



高手帮帮忙 每道题给20分 一共100分

[大猫钓鱼]

先做最简单的第三题。。。晚上再来^_^
a
/ \
b c
/ \ /\
d e f g
/
h

[大猫钓鱼]

嗯，其它的好像也不太难，就是我眼睛肿了...

[ashutc]

题很简单 呵呵 谢谢猫猫帮忙

[SpriteLW]

接分，第二题：0 1 3 4 5 6 2

[SpriteLW]

或 0 1 3 4 2 5 6

[ashutc]

谢谢以上朋友回答 还有几道题没有答案 等稍后一起给分 非常感谢

[ashutc]

还没有人回答空缺阿

[braveconf]

4

1


0.41 0.59
0.20 0.21 0.29 0.30
0.09 0.11 0.14 0.15
0.07 0.08
0.03 0.05

[yuanzhenxingc]

不是吧！！
我以为用算法实现！！

[LiChenYue]

帮你顶一下

[SpriteLW]

是啊

[spirit_sheng]

第二题
{ NULL, 1, 14, 79, 68, 27, 19, 20, 84, 55, 23, 10, 11}
注, 散列表一共有13个位置, 而一共只有12个元数, 所以, 有一个位置为没有数据
本例中第一个位置(序号0)为空

[大猫钓鱼]

第一题还没人来做？画个无向图就出来了，
序列：0 1 3 4 5 6 2

[ashutc]

今天继续等待

[大猫钓鱼]

今天写程序写晚了，花了点时间帮你把最后一题做了，画了两遍，也不知道对不对，好困~~

平衡二叉排序树如下：
37
/ \
12 61
/\ / \
3 24 53 90
/ / \
45 78 100

[大猫钓鱼]

再帮你顶一下，严重睡眠不足~~~

[ashutc]

braveconf() ( ) 的回答我没看懂

另外感谢猫猫 等题全部弄完一起给分

[ashutc]

SpriteLW(锦锦) 回答的是第二题？？？？