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

admin2009-01-19 97

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

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。

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

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

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

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

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

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

B665型牛头刨床刀架中的拍板可绕铰链销向前上方抬起，其目的是什么?

早产儿消化系统的特点

下列关于血糖降低的原因可能的是

ABO血型抗原属于

关于女性一生各时期的生理特点错误的是

男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。腹膜炎的主要标志是

银行工作人员在得知客户资金是走私犯罪活动所得时，下列说法正确的是()。

下列经济业务或事项的会计处理方法中正确的有()。

【2015年】下列关于量本利分析基本假设的表述中，不正确的是()。

资产负债表中确认的资产都是企业拥有所有权的资产。()

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

三级数据库技术

NCRE全国计算机三级

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有( )两大类。

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

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

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

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

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

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

B665型牛头刨床刀架中的拍板可绕铰链销向前上方抬起，其目的是什么?

早产儿消化系统的特点

下列关于血糖降低的原因可能的是

ABO血型抗原属于

关于女性一生各时期的生理特点错误的是

男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。腹膜炎的主要标志是

银行工作人员在得知客户资金是走私犯罪活动所得时，下列说法正确的是()。

下列经济业务或事项的会计处理方法中正确的有()。

【2015年】下列关于量本利分析基本假设的表述中，不正确的是()。

资产负债表中确认的资产都是企业拥有所有权的资产。()

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。

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

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

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

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。