www问答网
所有问题
当前搜索:
长度为10的折半判定树
画出对
长度为10的
有序表进行
折半
查找的
判定树
答:
⑴ 在
长度为10的
有序表中进行
折半
查找,不论查找哪个记录,都必须先和中间记录进行比较,而中间记录的序号为(1+10)/2=5(注意是整除即向下取整),即
判定树
的根结点是5,如图(a)所示;⑵ 考虑判定树的左子树,即将查找区间调整到左半区,此时的查找区间是[1,4],也就是说,左分支上为根结点...
画出对{
10
,15,19,21,29,32}进行
折半
查找20的过程
答:
设下标起点为1,则表长为6
的折半
查找的
判定树
如下:3 / \ 1 5 \ / \ 2 4 6 按下标换成关键字就
是
这样:19 / \
10
29 \ / \ 15 21 32 这样查找20的过程就是:首先比较19 然后比较29 再比较21,查找失败,比较3次 ...
折半
查找法的平均查找
长度是
多少?
答:
折半
查找的平均
长度是
3.1。12个关键字的有序表,折半查找
的判定树
如下:6 / \ 3 9 / \ / \ 1 4 7 11 \ \ \ / \ 2 5 8
10
12 平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12。=3.1。
数据结构习题课8
答:
,11)等情况发生的概率相等,则查找不成功的平均查找
长度
是多少?a6a36a9a43a19a7a1112a24a57a8a1011810a12512参考答案a6二叉
判定树
如下:aa163a9a43a79a1112a24a57a8a1011810a12512ASLUNSUCC=En/(n+1)=(3*3+4*10)/13=49/138-9假设按下述递 ...
折半
查找
的判定树
怎么画
答:
1.先画出满足有序表长度的最大满二叉树,然后将剩下的结点个数一个个插入该树;2.从上往下看,比较每个结点的左右子树结点个数,如果左右子树结点个数相同优先放右边,左边比右边少就放左边,直到往下塞到二叉树底部成为叶子结点。对于步骤1和2的具体做法,见下列实例分析:
长度为
12的有序表画出折...
12(1
——
12)个数据
的折半
查找的
判定树
,最后一排怎么放,我怎么觉得怎么...
答:
左叶子结点
10
右叶子结点12双亲结点11
具有12个关键字的有序表,
折半
查找的平均
长度是
多少?
答:
折半
查找的平均
长度是
3.1。12个关键字的有序表,折半查找
的判定树
如下:6 / \ 3 9 / \ / \ 1 4 7 11 \ \ \ / \ 2 5 8
10
12 平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12。=3.1。
折半
查找
判定树
高度
答:
折半查找
判定树
的高度的原理如下:1、折半查找
是
一种在有序数组中查找特定元素的算法。它通过将数组从中间分成两部分,并比较中间元素与目标元素的大小关系,从而确定目标元素在哪一部分。然后,对目标元素可能存在的那一部分进行递归
的折半
查找,直到找到目标元素或确定目标元素不在数组中。2、判定树(...
什么
是折半
查找
判定树
?
答:
1、二叉判定树。是用于描述解决问题的思路,比如可以使用判定树描述N个数的比较过程,是一种对过程的描述。它也可以用于描述二分查找(即
折半
查找,以下都作二分查找)的过程。描述二分查找的二叉判定树,我们也可以叫折半查找判定树,从这样
的判定树
,我们可以分析二分查找算法的效率。2、
长度为
n的折...
具有12个关键字的有序表,
折半
查找的平均
长度是
多少? 要具体过程 本人小 ...
答:
12个关键字的有序表,
折半
查找
的判定树
如下:6 / \ 3 9 / \ / \ 1 4 7 11 \ \ \ / \ 2 5 8
10
12 平均查找
长度
=1/12*(1*1+2*2+3*4+4*5)=37/12
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
长度为10的折半查找判定树
画出长度为12的折半查找判定树
折半查找判定树查找失败平均长度
判定树的平均查找长度
折半查找判定树高度
折半判定树与二叉排序树
折半判定树的画法
二叉判定树平均查找长度
折半判定树查找不成功