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

admin2013-02-03 42

问题设森林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://kaotiyun.com/show/ADqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关E-R模型向关系模型转换的叙述中，不正确的是

一个关系数据库文件中的各条记录

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

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

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，s)，那么这个分解

从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务?

下列关于分时系统和实时系统的叙述中，哪一条是不正确的?

为了提高设备分配的灵活性，用户申请设备时应指定

简述系统设计应遵循哪些原则。

男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g／L。最有助于诊断的辅助检查方法是

初孕妇初感胎动时间一般在()。

能指明疼痛部位的牙齿病症应除外

A．用于非典型病原体感染B．与庆大霉素合用于铜绿假单胞菌感染时不能混合静脉滴注C．脑脊液中浓度较高，酶稳定性高，适用于严重脑膜炎感染D．肾毒性较大E．口服吸收好，适用于肺炎球菌所致下呼吸道感染头孢唑林()

农村信用社可以作为中介机构办理支付结算业务。()

运用收益法评估房地产时，房地产总费用的公式正确的是(　　　)。

根据下列资料。回答下列问题。相对于2007年，2008年增产量最高的是()。

为保证文件未经拥有者授权,不允许任何其他用户使用,操作系统采取下列哪种方法对文件提供这种保护功能?

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

三级数据库技术

NCRE全国计算机三级

下面有关E-R模型向关系模型转换的叙述中，不正确的是

一个关系数据库文件中的各条记录

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

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

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，s)，那么这个分解

从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务?

下列关于分时系统和实时系统的叙述中，哪一条是不正确的?

为了提高设备分配的灵活性，用户申请设备时应指定

简述系统设计应遵循哪些原则。

男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g／L。最有助于诊断的辅助检查方法是

初孕妇初感胎动时间一般在()。

能指明疼痛部位的牙齿病症应除外

A．用于非典型病原体感染B．与庆大霉素合用于铜绿假单胞菌感染时不能混合静脉滴注C．脑脊液中浓度较高，酶稳定性高，适用于严重脑膜炎感染D．肾毒性较大E．口服吸收好，适用于肺炎球菌所致下呼吸道感染头孢唑林()

农村信用社可以作为中介机构办理支付结算业务。()

运用收益法评估房地产时，房地产总费用的公式正确的是( )。

根据下列资料。回答下列问题。相对于2007年，2008年增产量最高的是()。

为保证文件未经拥有者授权,不允许任何其他用户使用,操作系统采取下列哪种方法对文件提供这种保护功能?

运用收益法评估房地产时，房地产总费用的公式正确的是(　　　)。