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

admin2009-01-19 104

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

Intel　8086微处理器中，给定段寄存器中存放的段基址是3500H，有效地址是3278H，则其物理地址是(　　　)。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下列(　　　)指令必须修改操作数的类型属性。

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

有关RS-232的技术，错误的说法是(　　　)

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

下面的选项中与实时系统无必然联系的属性是()。

用吊车装卸爆破器材时，一次起吊的重量不得超过设备能力的()％．

“感时花溅泪，恨别鸟惊心”是作者情绪状态的写照，这种情绪状态是【】

哮喘发作时，对缓解支气管痉挛作用最快的是

已知某传染病的感染率男性高于女性，现欲比较两个地区居民该病的感染情况，但甲地人口女性较乙地多，应选择何种统计方法

某路堤填土高8m，如图所示。填土γ＝18.8kN/m3，c=33.4kPa，φ=20°，地基为饱和黏土，γ＝15.7kN/m3，土的不排水抗剪强度cu＝22kPa，φu=0，土的固结排水抗剪强度cd=4kPa，φd=22°，路堤填土速度很快，使得地基土中孔

在基本单位统计中，登记注册类型是指企业或企业产业活动单位的登记注册类型，按其在工商行政管理机关登记注册的类型填写。()

资产配置的基本方法通常包括()

下列不属于非套期保值类衍生产品交易内容的是()。

BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The

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

三级数据库技术

NCRE全国计算机三级

Intel 8086微处理器中，给定段寄存器中存放的段基址是3500H，有效地址是3278H，则其物理地址是( )。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

下列( )指令必须修改操作数的类型属性。

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

有关RS-232的技术，错误的说法是( )

80586(Pentium) 80486DX相比，( )不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

下面的选项中与实时系统无必然联系的属性是()。

用吊车装卸爆破器材时，一次起吊的重量不得超过设备能力的()％．

“感时花溅泪，恨别鸟惊心”是作者情绪状态的写照，这种情绪状态是【】

哮喘发作时，对缓解支气管痉挛作用最快的是

已知某传染病的感染率男性高于女性，现欲比较两个地区居民该病的感染情况，但甲地人口女性较乙地多，应选择何种统计方法

某路堤填土高8m，如图所示。填土γ＝18.8kN/m3，c=33.4kPa，φ=20°，地基为饱和黏土，γ＝15.7kN/m3，土的不排水抗剪强度cu＝22kPa，φu=0，土的固结排水抗剪强度cd=4kPa，φd=22°，路堤填土速度很快，使得地基土中孔

在基本单位统计中，登记注册类型是指企业或企业产业活动单位的登记注册类型，按其在工商行政管理机关登记注册的类型填写。()

资产配置的基本方法通常包括()

下列不属于非套期保值类衍生产品交易内容的是()。

BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The

Intel　8086微处理器中，给定段寄存器中存放的段基址是3500H，有效地址是3278H，则其物理地址是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下列(　　　)指令必须修改操作数的类型属性。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

有关RS-232的技术，错误的说法是(　　　)

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。