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

admin2010-11-26 106

问题设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

选项 A、8
B、7
C、6
D、5

答案A

解析设这棵树中叶子节点数为n⁰，度数为1的节点数为n¹，度数为2的节点数为n²，度数为3的节点数为n³，度数为4的节点数为n⁴，总节点数为n，则
n=n⁰+n¹+n²+n³+n⁴ 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。
在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。
利用“一对多报表向导”创建的一对多报表，把来自两个表中的数据分开显示，父表中的数据显示在______带区，而子表中的数据显示在细节带区。
在单链表中，NULL称为______，它不指向任何节点，只起______作用。
从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。

随机试题

肾虚型喘证的主证方药是
适用于G-厌氧菌感染对军团菌感染有特效
工程变更费用文件可采用()的形式编制。
在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为(　　)。
将分配数列分为品质分配数列和变量分配数列的依据是()。
“承诺不需要通知的，根据交易习惯或者要约的要求作出承诺的行为时生效”，此表述中的“承诺”属于()。
大气污染指因人类的生产和生活活动使某些物质进入大气从而导致其特性改变，使人们的生活、身体健康以及生态环境直接或间接遭受危害的现象。主要污染物有烟尘、粉尘、硫氧化物、一氧化碳、碳氢化物、放射性物质等。根据上述定义，下列属于大气污染的是()。
根据下面材料回答下列小题。2006年，社会卫生支出和个人现金卫生支出两项总计共占卫生总费用的比重为()。
A、 B、 C、 C
Smithfailedto______forthedeficitinthecompany’sbankbalance.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。

下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

利用“一对多报表向导”创建的一对多报表，把来自两个表中的数据分开显示，父表中的数据显示在______带区，而子表中的数据显示在细节带区。

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。

肾虚型喘证的主证方药是

适用于G-厌氧菌感染对军团菌感染有特效

工程变更费用文件可采用()的形式编制。

在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为( )。

将分配数列分为品质分配数列和变量分配数列的依据是()。

“承诺不需要通知的，根据交易习惯或者要约的要求作出承诺的行为时生效”，此表述中的“承诺”属于()。

根据下面材料回答下列小题。2006年，社会卫生支出和个人现金卫生支出两项总计共占卫生总费用的比重为()。

A、 B、 C、 C

Smithfailedto______forthedeficitinthecompany’sbankbalance.

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

在单链表中，NULL称为，它不指向任何节点，只起作用。

在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为(　　)。