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

admin2010-05-13 38

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

选项 A、2x+y-1
B、2x+y
C、2x+y+1
D、不能确定

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/4nC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知R2=1000，R3=200，执行指令MOVR2，R3，LSL#2后，R2=【55】，R3=【56】。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】_______(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】_______(用大写英文字母表示)。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

随机试题

荧光探伤是用来发现各种焊接接头的表面缺陷，常作为()的检查。
便秘的人应该注意摄入充足的()。
诊断胃癌的辅助检查有()
下列选项中符合证券法有关要约收购规定的有()。
地价实例调查的宗数应适当且分布均匀，调查结果应反映市场价格的()。
外墙围护系统包括厂房四周的外墙、()、墙粱和基础梁等。
王女士为A市甲超市(增值税一般纳税人)财务管理人员，她从2020年9月开始建立家庭消费电子账，2021年春节前从甲超市购买了下列商品：(1)25毫升高档香水一瓶，支出400元。(2)白酒1000克，支出280元。(3)食品支出1054元，其中：橄榄油
[A]Withhybridworking—partofaworkingweekintheoffice,partfromhome—nowseenasapost-pandemicpossiblenorm,SamKers
根据红皮书的安全准则，DOS系统的安全级别为()。
SocialMediaandMarketingA)InMay2013,Ritz-CarltonHotelCo.boughtadstopromoteitsbrandpageonFacebook.Afterafewd

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知R2=1000，R3=200，执行指令MOVR2，R3，LSL#2后，R2=【55】，R3=【56】。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

荧光探伤是用来发现各种焊接接头的表面缺陷，常作为()的检查。

便秘的人应该注意摄入充足的()。

诊断胃癌的辅助检查有()

下列选项中符合证券法有关要约收购规定的有()。

地价实例调查的宗数应适当且分布均匀，调查结果应反映市场价格的()。

外墙围护系统包括厂房四周的外墙、()、墙粱和基础梁等。

[A]Withhybridworking—partofaworkingweekintheoffice,partfromhome—nowseenasapost-pandemicpossiblenorm,SamKers

根据红皮书的安全准则，DOS系统的安全级别为()。

SocialMediaandMarketingA)InMay2013,Ritz-CarltonHotelCo.boughtadstopromoteitsbrandpageonFacebook.Afterafewd

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

三级数据库技术

NCRE全国计算机三级

已知R2=1000，R3=200，执行指令MOVR2，R3，LSL#2后，R2=【55】，R3=【56】。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

荧光探伤是用来发现各种焊接接头的表面缺陷，常作为()的检查。

便秘的人应该注意摄入充足的()。

诊断胃癌的辅助检查有()

下列选项中符合证券法有关要约收购规定的有()。

地价实例调查的宗数应适当且分布均匀，调查结果应反映市场价格的()。

外墙围护系统包括厂房四周的外墙、()、墙粱和基础梁等。

[A]Withhybridworking—partofaworkingweekintheoffice,partfromhome—nowseenasapost-pandemicpossiblenorm,SamKers

根据红皮书的安全准则，DOS系统的安全级别为()。

SocialMediaandMarketingA)InMay2013,Ritz-CarltonHotelCo.boughtadstopromoteitsbrandpageonFacebook.Afterafewd

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。