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

admin2013-02-03 27

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。

虚拟存储的容量受到下列哪一个因素的限制?

下列关于E-R模型的叙述中，哪一条是不正确的?

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

Armstrong公理系统中的增广律的含义是：设R＜U，F＞，是一个关系模式，X，Y是U中属性组，若x→Y为F所逻辑蕴含，且Z∈U，则【】为F所逻辑蕴含。

散列法存储的基本思想是：由结点的______决定结点的存储地址。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

有m个叶结点的霍夫曼树，其结点总数是______。

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，角焊缝试件两端应弃去_____不做检查。

酸枣仁的药物组成不包括

慢性心功能不全时，用强心苷治疗，它对心脏的作用属于：

A、冠粘固后，出现食物嵌塞B、冠粘固后，出现食物滞留C、冠粘固后，出现食物不易嚼碎D、冠粘固后，出现龈缘变黑E、冠粘固后，出现龈缘苍白接触点恢复不良可产生

下列关于单位犯罪的说法，正确的是：()

屋面均布荷载设计值(包括檩条自重)q=1.5kN/m2。试问，多跨(≥五跨)连续檩条支座最大弯矩设计值(kN·m)与下列(　　)项数值最为接近。提示：可按M＝0.105ql2计算。试问，20m跨度托架的支座反力设计值(kN)与下列(　　)项数值

自然排烟设施中的排烟窗应设置在排烟区域的顶部或外墙，其设置应符合()的要求。

施某为甲有限责任公司的董事长和总经理，甲公司主要经营办公家具销售业务。任职期间，施某代理乙公司从国外进口一批办公家具并将其销售给丙公司。下列有关该行为说法正确的是()。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

A、Thetravelagentstronglyrecommendedthemtogothere.B、PranceisasfamousforitscultureasGreeceandItaly.C、Pranceis

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

三级数据库技术

NCRE全国计算机三级

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。

虚拟存储的容量受到下列哪一个因素的限制?

下列关于E-R模型的叙述中，哪一条是不正确的?

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

Armstrong公理系统中的增广律的含义是：设R＜U，F＞，是一个关系模式，X，Y是U中属性组，若x→Y为F所逻辑蕴含，且Z∈U，则【】为F所逻辑蕴含。

散列法存储的基本思想是：由结点的______决定结点的存储地址。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

有m个叶结点的霍夫曼树，其结点总数是______。

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，角焊缝试件两端应弃去_____不做检查。

酸枣仁的药物组成不包括

慢性心功能不全时，用强心苷治疗，它对心脏的作用属于：

A、冠粘固后，出现食物嵌塞B、冠粘固后，出现食物滞留C、冠粘固后，出现食物不易嚼碎D、冠粘固后，出现龈缘变黑E、冠粘固后，出现龈缘苍白接触点恢复不良可产生

下列关于单位犯罪的说法，正确的是：()

屋面均布荷载设计值(包括檩条自重)q=1.5kN/m2。试问，多跨(≥五跨)连续檩条支座最大弯矩设计值(kN·m)与下列( )项数值最为接近。提示：可按M＝0.105ql2计算。试问，20m跨度托架的支座反力设计值(kN)与下列( )项数值

自然排烟设施中的排烟窗应设置在排烟区域的顶部或外墙，其设置应符合()的要求。

施某为甲有限责任公司的董事长和总经理，甲公司主要经营办公家具销售业务。任职期间，施某代理乙公司从国外进口一批办公家具并将其销售给丙公司。下列有关该行为说法正确的是()。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

A、Thetravelagentstronglyrecommendedthemtogothere.B、PranceisasfamousforitscultureasGreeceandItaly.C、Pranceis

屋面均布荷载设计值(包括檩条自重)q=1.5kN/m2。试问，多跨(≥五跨)连续檩条支座最大弯矩设计值(kN·m)与下列(　　)项数值最为接近。提示：可按M＝0.105ql2计算。试问，20m跨度托架的支座反力设计值(kN)与下列(　　)项数值