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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定…”相关的问题
第1题
在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()
在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()

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

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

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

点击查看答案
第3题
在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()
在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()

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

点击查看答案
第4题
最优二叉搜索树是指___________为最小的二叉搜索树。

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

点击查看答案
第6题
对二叉搜索树的搜索都是从根结点开始的,如果搜索失败,则搜索指针一定落在叶结点上。()
对二叉搜索树的搜索都是从根结点开始的,如果搜索失败,则搜索指针一定落在叶结点上。()

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

点击查看答案
第7题
在最优二叉搜索树问题中,定义e[i,j]为ki,kj的最优二叉查找树的期望搜索成本,而我们需要通过寻优来确定最优二叉查找树的根结点的下标r,则r的取值范围为()。

A.i≤r≤j

B.i

C.i≤r

D.i

点击查看答案
第8题
图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是
图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是

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

A、21/7

B、28/7

C、15/6

D、16/6

点击查看答案
第9题
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()

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

点击查看答案
第10题
有n个结点的二叉搜索树具有多少种不同形态?
有n个结点的二叉搜索树具有多少种不同形态?

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