题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-23 15:21:27

[单项选择]若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()。
A. 4
B. 5
C. 6
D. 7

更多"若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()"的相关试题:

[单项选择]若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()。
A. 4
B. 5
C. 6
D. 7
[填空题]一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【3】个结点。
[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386
[单项选择]已知一棵有2011个结点的树,其叶子结点个数是116,该树对应的二叉树中无右孩结点个数是______。
A. 115
B. 116
C. 1895
D. 1896
[填空题]一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有______个结点。



[填空题]已知完全二叉树T的第5层只有7个结点,则该树共有______个叶子结点。
[单项选择]设一棵满二又树共有15个结点,则在该满二叉树中的叶子结点数为()
A. 7
B. 8
C. 9
D. 10
[单项选择]

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(),所有边链表中边结点的总数为()。

若采用邻接表表示,则顶点表的大小为()
A. n
B. n+1
C. n-1
D. n+e
[判断题]物流结点包括转运型结点、储存型结点、流通型结点、综合型结点。( )
[填空题]对于有向图,第i个单链表中的结点个数为顶点vi的______。
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点;叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[填空题]在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 【1】 个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有 【2】 个后继结点。
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点:叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。

我来回答:

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

订单号:

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