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

admin2012-06-26 74

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

选项 A、B[18]
B、B[19]
C、B[20]
D、B[21]

答案C

解析边(v6，v3)与边(v3，v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n一1)+(n一2)+……+(n一(i一1))+(j—i)。本题中将数值代入， (10—1)+(10—2)+(6—3)=20。所以边(v6，v3)的信息存储在B[20]中。

转载请注明原文地址:https://kaotiyun.com/show/gyxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

斯大林时期的经济体制最本质的特点是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
下列对春秋时期各国称霸的顺序描述错误的选项是()
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

男，7岁，数周来大便带鲜血，量少，血附于正常粪便之上。应首选的检查是
Moods,saytheexperts,areemotionsthattendtobecomefixed,influencingone’soutlookforhours,daysorevenweeks.That’s
在公共选择理论看来，政府失灵很难靠政府的自律来解决，主张通过市场化的改革来解决政府失灵问题。市场化改革的思路主要包括()。
灰土垫层是用石灰和粘性土拌和均匀，然后分层夯实而成。灰土中使用的土，应尽量使用()。
劳动教养人员在交往过程中最容易出现的心理障碍是()。
[*]
∫dx／(sin2x＋2sinx)
如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致，则此种索引被称为【1】索引。
下面不能作为结构化方法软件需求分析工具的是()。
CPU的参数如2800MHz，指的是()。

最新回复(0)

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

计算机408

学硕统考专业

斯大林时期的经济体制最本质的特点是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

下列对春秋时期各国称霸的顺序描述错误的选项是()

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

男，7岁，数周来大便带鲜血，量少，血附于正常粪便之上。应首选的检查是

Moods,saytheexperts,areemotionsthattendtobecomefixed,influencingone’soutlookforhours,daysorevenweeks.That’s

在公共选择理论看来，政府失灵很难靠政府的自律来解决，主张通过市场化的改革来解决政府失灵问题。市场化改革的思路主要包括()。

灰土垫层是用石灰和粘性土拌和均匀，然后分层夯实而成。灰土中使用的土，应尽量使用()。

劳动教养人员在交往过程中最容易出现的心理障碍是()。

[*]

∫dx／(sin2x＋2sinx)

如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致，则此种索引被称为【1】索引。

下面不能作为结构化方法软件需求分析工具的是()。

CPU的参数如2800MHz，指的是()。