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

ashutc 2006-11-29 03:32:28
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分
...全文
268 18 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
18 条回复
切换为时间正序
请发表友善的回复…
发表回复
ashutc 2006-11-30
  • 打赏
  • 举报
回复
SpriteLW(锦锦) 回答的是第二题????
ashutc 2006-11-30
  • 打赏
  • 举报
回复
braveconf() ( ) 的回答我没看懂

另外感谢猫猫 等题全部弄完一起给分
大猫钓鱼 2006-11-30
  • 打赏
  • 举报
回复
再帮你顶一下,严重睡眠不足~~~
大猫钓鱼 2006-11-30
  • 打赏
  • 举报
回复
今天写程序写晚了,花了点时间帮你把最后一题做了,画了两遍,也不知道对不对,好困~~

平衡二叉排序树如下:
37
/ \
12 61
/\ / \
3 24 53 90
/ / \
45 78 100
ashutc 2006-11-30
  • 打赏
  • 举报
回复
今天继续等待
大猫钓鱼 2006-11-30
  • 打赏
  • 举报
回复
第一题还没人来做?画个无向图就出来了,
序列:0 1 3 4 5 6 2
spirit_sheng 2006-11-30
  • 打赏
  • 举报
回复
第二题
{ NULL, 1, 14, 79, 68, 27, 19, 20, 84, 55, 23, 10, 11}
注, 散列表一共有13个位置, 而一共只有12个元数, 所以, 有一个位置为没有数据
本例中第一个位置(序号0)为空
SpriteLW 2006-11-30
  • 打赏
  • 举报
回复
是啊
LiChenYue 2006-11-29
  • 打赏
  • 举报
回复
帮你顶一下
yuanzhenxingc 2006-11-29
  • 打赏
  • 举报
回复
不是吧!!
我以为用算法实现!!
braveconf 2006-11-29
  • 打赏
  • 举报
回复
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
ashutc 2006-11-29
  • 打赏
  • 举报
回复
还没有人回答空缺阿
ashutc 2006-11-29
  • 打赏
  • 举报
回复
谢谢以上朋友回答 还有几道题没有答案 等稍后一起给分 非常感谢
SpriteLW 2006-11-29
  • 打赏
  • 举报
回复
或 0 1 3 4 2 5 6
SpriteLW 2006-11-29
  • 打赏
  • 举报
回复
接分,第二题:0 1 3 4 5 6 2
ashutc 2006-11-29
  • 打赏
  • 举报
回复
题很简单 呵呵 谢谢猫猫帮忙
大猫钓鱼 2006-11-29
  • 打赏
  • 举报
回复
嗯,其它的好像也不太难,就是我眼睛肿了...
大猫钓鱼 2006-11-29
  • 打赏
  • 举报
回复
先做最简单的第三题。。。晚上再来^_^
a
/ \
b c
/ \ /\
d e f g
/
h

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧