首页 > 计算机等级考试

题目内容（请给出正确答案）

[主观题]

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。A．5B．6C．7D．8

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

A．5

B．6

C．7

D．8

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、…”相关的问题

第1题

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子节点数为______。

A.8

B.7

C.6

D.5

点击查看答案

第2题

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

A.8

B.7

C.6

D.5

点击查看答案

第3题

已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。(注：树中节点个数称为结点的度，结点的度中的最大值称为树的度)

A.30

B.35

C.40

D.49

点击查看答案

第4题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）。

A.1

B.2

C.3

D.不可能有这样的树

点击查看答案

第5题

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

A.10

B.9

C.8

D.7

点击查看答案

第6题

● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中

有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为（61）。

（61）

A. 10

B. 9

C. 8

D. 7

点击查看答案

第7题

设指令由取指、分析、执行3个子部件完成。并且每个子部件的时问均为△t。若采用常规标量单流水线处理

机(即该处理机的度为1)，连续执行12条指令，共需(1)△t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需(2)△t。

(1)

A．12

B．14

C．16

D．18

点击查看答案

第8题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为2。（）

点击查看答案

第9题

在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数

为 ______。

点击查看答案

第10题

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）