题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2024-03-18 02:29:32

[单项选择]由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A. 23
B. 37
C. 46
D. 44

更多"由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长"的相关试题:

[填空题]由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。
[填空题]由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。
[单项选择]由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A. 23
B. 37
C. 44
D. 46
[单项选择]由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为( )。
A. 23
B. 37
C. 44
D. 46
[单项选择]由四个结点可以构造出不同的二叉树
A. 4种
B. 5种
C. 14种
D. 15种
[单项选择]利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
A. 16
B. 30
C. 12
D. 18
[填空题]山带权为3,6,2,5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为()。
[单项选择]由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
A. 22
B. 27
C. 44
D. 54
[单项选择]由四个结点可以构造出多少种不同的二叉树?
A. 4
B. 5
C. 14
D. 15
[填空题]具有m个叶子结点的哈夫曼树共有()个结点。
[填空题]若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。
[单项选择]一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。
A. 2n-2
B. 2n-1
C. 2n
D. 2n+2
[单项选择]一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。
A. 22
B. 21
C. 23
D. 24
[单项选择]在有n个叶子结点的哈夫曼树中,其结点总数为
A. 不确定
B. 2n
C. 2n+l
D. 2n-1
[单项选择]有m个叶子结点的哈夫曼树,其结点总数是()。
A. 2m
B. 2m+1
C. 2m-1
D. 2(m+1)
[单项选择]一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有()个结点。
A. 21
B. 20
C. 22
D. 19
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码