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

admin2009-01-19 37

问题设森林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全国计算机三级

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

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

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。

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

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

FindingtheRightHome—andContentment,TooA)Whenyourelderlyrelativeneedstoentersomesortoflong-termcarefacilit

“试图去影响他人”属于经验分类的哪一水平【】

在PowerPoint2010中保存文件类型时，如果将演示文稿保存为扩展名为_________的文件，在资源管理器中用户双击该文件名就可以直接播放演示文稿。

男性，68岁，阵发性腹痛l周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气。可能的诊断是

下列关于上市公司发行证券的陈述，正确的有()。

下列关于定金的说法中正确的有()。

根据《宪法》规定，最高人民法院院长不需要向全国人民代表大会报告工作。()

结合马克思主义法学关于法的起源的学说，下列表述正确的是()

Besidethe580FreewayeastoftheSanFranciscoRay,thehillsarealivewiththesoundofwhooshing.Windturbinescovertheh

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是( )。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

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

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2 cache)。这种二级高速缓存是用【 】芯片构成的。

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

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

FindingtheRightHome—andContentment,TooA)Whenyourelderlyrelativeneedstoentersomesortoflong-termcarefacilit

“试图去影响他人”属于经验分类的哪一水平【】

在PowerPoint2010中保存文件类型时，如果将演示文稿保存为扩展名为_________的文件，在资源管理器中用户双击该文件名就可以直接播放演示文稿。

男性，68岁，阵发性腹痛l周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气。可能的诊断是

下列关于上市公司发行证券的陈述，正确的有()。

下列关于定金的说法中正确的有()。

根据《宪法》规定，最高人民法院院长不需要向全国人民代表大会报告工作。()

结合马克思主义法学关于法的起源的学说，下列表述正确的是()

Besidethe580FreewayeastoftheSanFranciscoRay,thehillsarealivewiththesoundofwhooshing.Windturbinescovertheh

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

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

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。

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