设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

admin2010-05-13 41

问题设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

以下关于嵌入式处理器的说法正确的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

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

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

属于内分泌腺的有

中医理论认为心脏的正常搏动主要依赖于

根据指导外商投资方向的有关规定，下列各项中，属于国家限制类外商投资项目的有()。

施工进度滞后时，监理工程师可建议承包人加快进度的措施有()。

房产测绘单位在房产面积测算中不执行国家标准、规范和规定的，由()给予警告，并责令限期改正，并可以处一万元以上三万元以下的罚款。

对于中、小型立式或卧式轴流泵，当进水池(或水源)水位变幅较大且地下水位较高时可建()。

本题中所给资料中，涉及错误之处的有(　　)。开办费用(　　)。

下列不能够成为银行业务民事主体的是()。

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。

美国财务公司3个月后将收到1000万美元并计划以之进行再投资，由于担心未来利率下降，该公司可以()3个月欧洲美元期货合约进行套期保值。(每手合约为100万美元)

设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

以下关于嵌入式处理器的说法正确的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

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

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

属于内分泌腺的有

中医理论认为心脏的正常搏动主要依赖于

根据指导外商投资方向的有关规定，下列各项中，属于国家限制类外商投资项目的有()。

施工进度滞后时，监理工程师可建议承包人加快进度的措施有()。

房产测绘单位在房产面积测算中不执行国家标准、规范和规定的，由()给予警告，并责令限期改正，并可以处一万元以上三万元以下的罚款。

对于中、小型立式或卧式轴流泵，当进水池(或水源)水位变幅较大且地下水位较高时可建()。

本题中所给资料中，涉及错误之处的有( )。开办费用( )。

下列不能够成为银行业务民事主体的是()。

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是( )。

美国财务公司3个月后将收到1000万美元并计划以之进行再投资，由于担心未来利率下降，该公司可以()3个月欧洲美元期货合约进行套期保值。(每手合约为100万美元)

本题中所给资料中，涉及错误之处的有(　　)。开办费用(　　)。

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。