请教下数据结构里呢题做得对吗?请指导下!! - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教下数据结构里呢题做得对吗?请指导下!!

标题：请教下数据结构里呢题做得对吗?请指导下!!

只看楼主

雅木

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-12-2

楼主

问题点数：0 回复次数：14

请教下数据结构里呢题做得对吗?请指导下!!

1.有一个144项的表,若用分块查找法,则分成几多块最好?每块的最佳长度是多少?

答:则分成12块最好?每块的最佳长度是12.

另有一题不会请指教:

深度为5的平衡二叉树最少含多少个结点?画出这样的一棵平衡二叉树.

搜索更多相关主题的帖子: 数据结构　指导　

2006-12-20 15:23

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 2 楼

得分:0

1.要尽量使得分的块数和一块中的元素个数相等,所以12是对的.
2.左右子树的深度差的绝对值不超过1.所以是12个结点.
从上到下依次为1 2 4 4 1

倚天照海花无数，流水高山心自知。

2006-12-20 21:02

hurrican

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-12-20

第 3 楼

得分:0

画出来的平衡二叉树左右子树节点分别为７和４

做最好的自己！

2006-12-21 17:31

雅木

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-12-2

第 4 楼

得分:0

以下是引用hurrican在2006-12-21 17:31:30的发言：

画出来的平衡二叉树左右子树节点分别为７和４

哦?不是版主说的12441吗?你能画出来看看吗?

2006-12-21 17:53

hurrican

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-12-20

第 5 楼

得分:0

斑竹也没错啊，我说的是左右子树，以下为其中一种情况

[IMG]http://file1.xingkong.com/Thumbnails/Photos/2006/12/20061221189202200_s.bmp[/IMG]

[此贴子已经被作者于2006-12-21 18:11:14编辑过]

做最好的自己！

2006-12-21 18:10

hurrican

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-12-20

第 6 楼

得分:0

不知道看不看得清楚

做最好的自己！

2006-12-21 18:12

雅木

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-12-2

第 7 楼

得分:0

无问题的!!画上来看看!!!THANKS!!

2006-12-22 10:41

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 8 楼

得分:0

倚天照海花无数，流水高山心自知。

2006-12-22 11:14

雅木

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-12-2

第 9 楼

得分:0

哦,hurrican的左7右4终于明了!!!!!那我想请问版主请问12441是什么呢??我记得圈里要添数字!!

2006-12-22 14:24

hurrican

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-12-20

第 10 楼

得分:0

那是二叉树至根到叶子节点每一层的节点个数

做最好的自己！

2006-12-22 16:49

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-110829-1-1.html