首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是

图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是

(),搜索不成功的平均搜索长度是()。

图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长

A、21/7

B、28/7

C、15/6

D、16/6

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-…”相关的问题
第1题
最优二叉搜索树是指___________为最小的二叉搜索树。

点击查看答案
第2题
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案
第3题
最优二叉搜索树一定是平衡的二叉搜索树。()
最优二叉搜索树一定是平衡的二叉搜索树。()

此题为判断题(对,错)。

点击查看答案
第4题
已知一组递增有序的关键码k[n]:k[0]≤k[1]≤…≤k[n-1],在相等搜索概率的情况下,若要生成一棵二叉
搜索树,以哪个关键码值为根结点,按什么方式生成二叉搜索树平衡性最好且方法又简单?阐明算法思路,写出相应的算法。如果k[11]为:7,12,13,15,21,33,38,41,49,55,58。按上面算法画出这棵二叉搜索树。

点击查看答案
第5题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第6题
设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度,

点击查看答案
第7题
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

此题为判断题(对,错)。

点击查看答案
第8题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第9题
将(for,case,while,class,proteeted,virtual,public,do,template,const,if,int)中的关键码依次
将(for,case,while,class,proteeted,virtual,public,do,template,const,if,int)中的关键码依次

插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?

点击查看答案
第10题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图,试写出:

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改