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

admin2009-01-19 30

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

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

寄存器间接寻址方式中，操作数在()中。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

经外观检查合格的焊缝方能进行无损检验，无损检验应在焊缝冷却后立刻进行。()

手工除锈方法简单，生产效率高，而且除锈质量好。

“身之本”是指

级数的收敛域是()。

住宅共用部位、共用设施设备主要包括()。

在PowerPoint中，将已创建的演示文稿转移到其他没有安装PowerPoint软件的机器上放映的命令是()。

计算机网络是一个()。

Competitorsmustabidebythejudge’sdecision.

Theterminallyillpatientlyinginthe______careunitwaskeptaliveonlifesupport.

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

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

寄存器间接寻址方式中，操作数在()中。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在Windows98所提供的网络协议中，______是为与NetWare网络的连接( )

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

经外观检查合格的焊缝方能进行无损检验，无损检验应在焊缝冷却后立刻进行。()

手工除锈方法简单，生产效率高，而且除锈质量好。

“身之本”是指

级数的收敛域是()。

住宅共用部位、共用设施设备主要包括()。

在PowerPoint中，将已创建的演示文稿转移到其他没有安装PowerPoint软件的机器上放映的命令是()。

计算机网络是一个()。

Competitorsmustabidebythejudge’sdecision.

Theterminallyillpatientlyinginthe______careunitwaskeptaliveonlifesupport.

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)