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

admin2009-02-19 53

问题设森林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://kaotiyun.com/show/TicZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

多媒体计算机系统的两大组成部分是(　　　)

汇编语言的指令语句格式为______。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

A、Hewantedtogetsomeworkingexperience.B、Hewasmoreinterestedintheadministrativeside.C、Hisfatherexpectedhimtodo

关于横向弛豫的叙述，错误的是

有关常用的化学发光剂说法正确的是

A．腺淋巴瘤B．阻塞性腮腺炎C．舍格伦综合征D．结核E．儿童复发性腮腺炎主导管扩张呈脂肠状，分支导管扩张的是

硬膜外麻最严重的并发症是

其他条件不变时，下列操作增加吸附量的是()。

油气田的石油和天然气储量一般包括()。

在移动模架上浇筑预应力混凝土连续梁的注意事项有()。

锅炉运行中，热损失包括()。

下列关于基金信息披露的作用的说法，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

指令MOV AX， ES：[BX][SI]的源操作数的物理地址是______。

多媒体计算机系统的两大组成部分是( )

汇编语言的指令语句格式为______。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

A、Hewantedtogetsomeworkingexperience.B、Hewasmoreinterestedintheadministrativeside.C、Hisfatherexpectedhimtodo

关于横向弛豫的叙述，错误的是

有关常用的化学发光剂说法正确的是

A．腺淋巴瘤B．阻塞性腮腺炎C．舍格伦综合征D．结核E．儿童复发性腮腺炎主导管扩张呈脂肠状，分支导管扩张的是

硬膜外麻最严重的并发症是

其他条件不变时，下列操作增加吸附量的是()。

油气田的石油和天然气储量一般包括()。

在移动模架上浇筑预应力混凝土连续梁的注意事项有()。

锅炉运行中，热损失包括()。

下列关于基金信息披露的作用的说法，错误的是()。

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

多媒体计算机系统的两大组成部分是(　　　)

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。