主观题

设S={X1,X2,···,Xn}是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形: (1)在二叉搜索树的内结点中找到X=Xi,其概率为bi。 (2)在二叉搜索树的叶结点中确定X∈(Xi,Xi+1),其概率为ai。 在表示S的二叉搜索树T中,设存储元素Xi的结点深度为Ci;叶结点(Xi,Xi+1)的结点深度为di,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi,Xi+1,···,Xj}最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj,则m[i][j](1

查看答案
该试题由用户442****80提供 查看答案人数:45711 如遇到问题请 联系客服
正确答案
该试题由用户442****80提供 查看答案人数:45712 如遇到问题请联系客服

相关试题

换一换
热门试题
某二叉树中度为2的结点有18个,则该二叉树中有 【1】 个叶子结点。 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。 设S={X1,X2,···,Xn}是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形: (1)在二叉搜索树的内结点中找到X=Xi,其概率为bi。 (2)在二叉搜索树的叶结点中确定X∈(Xi,Xi+1),其概率为ai。 在表示S的二叉搜索树T中,设存储元素Xi的结点深度为Ci;叶结点(Xi,Xi+1)的结点深度为di,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi,Xi+1,···,Xj}最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj,则m[i][j](1 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设高度为m的二叉树只有叶子结点和度为2的结点,则此类二叉树中所包含的结点数至少为( )。 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设某棵二叉树中有2000个结点,则该二叉树的最小高度为() 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为 设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。 某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。 某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。 某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位