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

已知一组递增有序的关键码k[n]:k[0]≤k[1]≤…≤k[n-1],在相等搜索概率的情况下,若要生成一棵二叉

搜索树,以哪个关键码值为根结点,按什么方式生成二叉搜索树平衡性最好且方法又简单?阐明算法思路,写出相应的算法。如果k[11]为:7,12,13,15,21,33,38,41,49,55,58。按上面算法画出这棵二叉搜索树。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一组递增有序的关键码k[n]:k[0]≤k[1]≤…≤k…”相关的问题
第1题
图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是
图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是

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

A、21/7

B、28/7

C、15/6

D、16/6

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

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

点击查看答案
第3题
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案
第4题
将(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'相同?

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

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

点击查看答案
第6题
在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()
在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()

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

点击查看答案
第7题
编写一个算法,判定给定的关键码值序列(假定关键码值互不相同)是否是二叉搜索树的搜索序列。若是则函数返回1,否则返回0。
编写一个算法,判定给定的关键码值序列(假定关键码值互不相同)是否是二叉搜索树的搜索序列。若是则函数返回1,否则返回0。

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

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

点击查看答案
第9题
假设二叉树存放于二叉链表中,树中结点的关键码互不相同。试编写一个算法,判别给定的二叉树是否为二叉搜索树。

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

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