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

admin2009-01-19 39

问题设森林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://jikaoti.com/ti/wPQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

计算机设备中，MO表示【　　】。

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

用汇编语言编制的程序称为(　　　)。

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

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

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

下列关于肺癌的病因、病理的叙述，不正确的是()

A．x线检查有膈下游离气体B．移动性浊音阳性C．白细胞计数增高D．腹腔穿刺抽出不凝血液E．立位X线腹平片可见气液平面

左心功能不全全心功能不全

通达公司的净资产是否符合发行公司债券的条件?为什么?由董事会决定公司债券的利息是否合法?为什么?

科学发展观和邓小平理论、“三个代表”重要思想，是中国特色社会主义理论体系三个紧密联系的有机组成部分，是既一脉相承又与时俱进的统一的科学体系。说一脉相承，是因为它们

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

Toreceiveonlinebillingservice,clientsshould______arequestbye-mailincludingtheirname,e-mailaddress,andaccountnum

Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque

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

三级数据库技术

NCRE全国计算机三级

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

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

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

计算机设备中，MO表示【 】。

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【 】。

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

用汇编语言编制的程序称为( )。

8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

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

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

下列关于肺癌的病因、病理的叙述，不正确的是()

A．x线检查有膈下游离气体B．移动性浊音阳性C．白细胞计数增高D．腹腔穿刺抽出不凝血液E．立位X线腹平片可见气液平面

左心功能不全全心功能不全

通达公司的净资产是否符合发行公司债券的条件?为什么?由董事会决定公司债券的利息是否合法?为什么?

科学发展观和邓小平理论、“三个代表”重要思想，是中国特色社会主义理论体系三个紧密联系的有机组成部分，是既一脉相承又与时俱进的统一的科学体系。说一脉相承，是因为它们

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

Toreceiveonlinebillingservice,clientsshould______arequestbye-mailincludingtheirname,e-mailaddress,andaccountnum

Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque

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

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

计算机设备中，MO表示【　　】。

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

用汇编语言编制的程序称为(　　　)。

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

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

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。