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

admin2010-05-13 19

问题在一棵度为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://jikaoti.com/ti/CiC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

随机试题

埋弧焊电弧的自身调节特性指的是什么?
男，50岁。进行性贫血，消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是
轮状模型的核心是轮状模型的轮轴是
下元虚寒型遗尿的首选方是脾肺气虚型遗尿的首选方是
支原体肺炎应用抗生素的疗程应是(　　　)。
甲与丙签订债权转让合同，将甲对乙的债权转让给丙。几天后，甲将此情形口头告诉了乙。后由于甲与丙产生了争议，甲便又通知乙，撤销先前的通知，而丙对此一无所知。下列选项正确的有()。
根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有(　　)。
“公司设立登记申请书"中的国有独资公司应当填写()。
“身教胜于言教”体现的德育方法主要是()。
我国《刑法》第357条规定：本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列选项错误的是哪项?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

埋弧焊电弧的自身调节特性指的是什么?

男，50岁。进行性贫血，消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是

轮状模型的核心是轮状模型的轮轴是

下元虚寒型遗尿的首选方是脾肺气虚型遗尿的首选方是

支原体肺炎应用抗生素的疗程应是(　　　)。

甲与丙签订债权转让合同，将甲对乙的债权转让给丙。几天后，甲将此情形口头告诉了乙。后由于甲与丙产生了争议，甲便又通知乙，撤销先前的通知，而丙对此一无所知。下列选项正确的有()。

根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有(　　)。

“公司设立登记申请书"中的国有独资公司应当填写()。

“身教胜于言教”体现的德育方法主要是()。

我国《刑法》第357条规定：本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列选项错误的是哪项?()

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

三级数据库技术

NCRE全国计算机三级

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

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

埋弧焊电弧的自身调节特性指的是什么?

男，50岁。进行性贫血，消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是

轮状模型的核心是轮状模型的轮轴是

下元虚寒型遗尿的首选方是脾肺气虚型遗尿的首选方是

支原体肺炎应用抗生素的疗程应是( )。

甲与丙签订债权转让合同，将甲对乙的债权转让给丙。几天后，甲将此情形口头告诉了乙。后由于甲与丙产生了争议，甲便又通知乙，撤销先前的通知，而丙对此一无所知。下列选项正确的有()。

根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有( )。

“公司设立登记申请书"中的国有独资公司应当填写()。

“身教胜于言教”体现的德育方法主要是()。

我国《刑法》第357条规定：本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列选项错误的是哪项?()

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

支原体肺炎应用抗生素的疗程应是(　　　)。

根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有(　　)。