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

admin2009-01-19 56

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Window98支持的设备驱动程序类型不包括下列的哪一种?______

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。

下列选项中，(　　　)是奔腾微处理器的新技术特点之一。

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

气动仪表标准气压信号的范围是()。

证明：当x≠0时，ex+e-xx2+2

系统性红斑狼疮的病理特点包括

关于水平或竖直井道内的接地与保护干线设置要求，下列哪些叙述是正确的?()

对两个总体方差相等性进行检验，在α＝0．01的显著性水平上拒绝了原假设，这表示原假设为真的概率小于0．01。()

企业内部人力资源供给量必须考虑的因素包括()。

Soitistoday．Scheduledisaster,functionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,anun

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Window98支持的设备驱动程序类型不包括下列的哪一种?______

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为( )。

下列选项中，( )是奔腾微处理器的新技术特点之一。

在运行Setup安装程序时，如果Setup命令后跟一个【 】文件，则可完成Windows98的全自动安装。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

超文本采用网状结构组织信息，各结点间通过【 】链接。

气动仪表标准气压信号的范围是()。

证明：当x≠0时，ex+e-xx2+2

系统性红斑狼疮的病理特点包括

关于水平或竖直井道内的接地与保护干线设置要求，下列哪些叙述是正确的?()

对两个总体方差相等性进行检验，在α＝0．01的显著性水平上拒绝了原假设，这表示原假设为真的概率小于0．01。()

企业内部人力资源供给量必须考虑的因素包括()。

Soitistoday．Scheduledisaster,functionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,anun

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。

下列选项中，(　　　)是奔腾微处理器的新技术特点之一。

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

超文本采用网状结构组织信息，各结点间通过【　　】链接。