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

admin2010-05-13 52

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下面关于S3C2410嵌入式微处理器芯片CPIO端口的叙述中，错误的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

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

政策制定者能够从传统政策、现行政策或者其他地方政府的政策中获得可以利用的各种知识，包括

在根据运输合同形成的法律关系中，托运方和承运方的权利义务所指向的对象是()。

发行人应披露交易金额在1000万元以上或者虽未达到前述标准但对生产经营活动、未来发展或财务状况具有重要影响的合同内容。(　　)

个人住房贷款按住房的交易形态可以划分为()。

以下属于幼儿园教育的特殊原则的是()

幼儿园的物质环境

边际效用递减意味着，随着对一种商品消费数量的增加，()。

文学应该有自身的审美尺度和标准。新世纪的“文学乡村”正在发育成为一种文学的“伪真实”，其背后_着的是作家历史意识的匮乏、思想资源的_以及文学审美能力的单薄。填入划横线部分最恰当的一项是()。

EgyptianVillages埃及村落Mostoftheinhabitantsliveinmud-brickhomes,their(1)wallsinsulatingagainsttheafternoonhe

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

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下面关于S3C2410嵌入式微处理器芯片CPIO端口的叙述中，错误的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

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

政策制定者能够从传统政策、现行政策或者其他地方政府的政策中获得可以利用的各种知识，包括

在根据运输合同形成的法律关系中，托运方和承运方的权利义务所指向的对象是()。

发行人应披露交易金额在1000万元以上或者虽未达到前述标准但对生产经营活动、未来发展或财务状况具有重要影响的合同内容。( )

个人住房贷款按住房的交易形态可以划分为()。

以下属于幼儿园教育的特殊原则的是()

幼儿园的物质环境

边际效用递减意味着，随着对一种商品消费数量的增加，()。

文学应该有自身的审美尺度和标准。新世纪的“文学乡村”正在发育成为一种文学的“伪真实”，其背后_________着的是作家历史意识的匮乏、思想资源的_________以及文学审美能力的单薄。填入划横线部分最恰当的一项是()。

EgyptianVillages埃及村落Mostoftheinhabitantsliveinmud-brickhomes,their(1)wallsinsulatingagainsttheafternoonhe

发行人应披露交易金额在1000万元以上或者虽未达到前述标准但对生产经营活动、未来发展或财务状况具有重要影响的合同内容。(　　)

文学应该有自身的审美尺度和标准。新世纪的“文学乡村”正在发育成为一种文学的“伪真实”，其背后_着的是作家历史意识的匮乏、思想资源的_以及文学审美能力的单薄。填入划横线部分最恰当的一项是()。