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

admin2010-05-13 42

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

选项 A、8
B、9
C、10
D、11

答案4

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

随机试题

男性，56岁，高血压病史10余年，超声心动图检查显示，左室游离壁和室间隔厚度均为18mm，左室内径48mm。首先应考虑的诊断是
与乳腺癌发生有关的因素是()
A．高蛋白饮食B．低蛋白少盐饮食C．充足热量高生物效价低蛋白饮食D．充足热量高生物效价低蛋白无盐饮食E．适量高生物效价蛋白质饮食肾衰竭期(尿毒症期)患者宜选择
A．400ml/hB．500～700ml/minC．800mlD．3600ml/hE．5000ml
A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为崩解剂的是
以下哪个指标不受年龄构成的影响
土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由(　　)与土地使用者签订。
党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》，是第一个提出科学发展观的党的文件。()
一、注意事项1．本次申论考试分题本和答题纸两部分，题本提供有关资料及问题，答题纸供你作答时使用。2．考生姓名、准考证号务必填写在答题纸密封线内指定位置，答题纸上不准做与答题无关的标记符号。注意：所有作答都必须填写在答题纸指定位置上，否则
某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

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

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

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

男性，56岁，高血压病史10余年，超声心动图检查显示，左室游离壁和室间隔厚度均为18mm，左室内径48mm。首先应考虑的诊断是

与乳腺癌发生有关的因素是()

A．高蛋白饮食B．低蛋白少盐饮食C．充足热量高生物效价低蛋白饮食D．充足热量高生物效价低蛋白无盐饮食E．适量高生物效价蛋白质饮食肾衰竭期(尿毒症期)患者宜选择

A．400ml/hB．500～700ml/minC．800mlD．3600ml/hE．5000ml

A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为崩解剂的是

以下哪个指标不受年龄构成的影响

土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由(　　)与土地使用者签订。

党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》，是第一个提出科学发展观的党的文件。()

某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

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

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

男性，56岁，高血压病史10余年，超声心动图检查显示，左室游离壁和室间隔厚度均为18mm，左室内径48mm。首先应考虑的诊断是

与乳腺癌发生有关的因素是()

A．高蛋白饮食B．低蛋白少盐饮食C．充足热量高生物效价低蛋白饮食D．充足热量高生物效价低蛋白无盐饮食E．适量高生物效价蛋白质饮食肾衰竭期(尿毒症期)患者宜选择

A．400ml/hB．500～700ml/minC．800mlD．3600ml/hE．5000ml

A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为崩解剂的是

以下哪个指标不受年龄构成的影响

土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由( )与土地使用者签订。

党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》，是第一个提出科学发展观的党的文件。()

某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

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

土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由(　　)与土地使用者签订。