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

admin2009-03-19 46

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

选项

答案8个

解析树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统的组成，不包括()。
基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

随机试题

在催化剂中常用载体，载体所起的主要作用，哪一条是不存在的？()
听神经瘤多来自
A．除湿通络，祛风散寒B．祛风通络，散寒除湿C．祛湿通络，滋养肝肾D．温经散寒，祛风除湿E．化痰祛瘀，滋养肝肾治疗行痹，宜选用的治法是()。
患者，女，36岁，近半年来总是心烦意乱，坐卧不宁，似乎全世界的重担都压在她身上，明知是主观过虑却不能自控，难以安心工作，颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”，其诊断依据不包括
委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。
运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。
简述游戏与儿童之间的关系。
根据文章判断堵塞血管的元凶是()。根据文章第一、二、三段，下列说法正确的一项是()。
109，254，345，454，680，()。
MyfirstisinMOCKbutnotinFAKEMysecondisinBOILbutnotinBAKEMythirdisinROCKandalsoinROLLMyfourthisin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统的组成，不包括()。

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

在催化剂中常用载体，载体所起的主要作用，哪一条是不存在的？()

听神经瘤多来自

A．除湿通络，祛风散寒B．祛风通络，散寒除湿C．祛湿通络，滋养肝肾D．温经散寒，祛风除湿E．化痰祛瘀，滋养肝肾治疗行痹，宜选用的治法是()。

患者，女，36岁，近半年来总是心烦意乱，坐卧不宁，似乎全世界的重担都压在她身上，明知是主观过虑却不能自控，难以安心工作，颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”，其诊断依据不包括

委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。

运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。

简述游戏与儿童之间的关系。

根据文章判断堵塞血管的元凶是()。根据文章第一、二、三段，下列说法正确的一项是()。

109，254，345，454，680，()。

MyfirstisinMOCKbutnotinFAKEMysecondisinBOILbutnotinBAKEMythirdisinROCKandalsoinROLLMyfourthisin

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。