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

admin2009-02-19 45

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

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

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

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

计算机中地址线数目决定了CPU可直接访问存储空间的大小。若某计算机地址线数日为32，则其能访问的存储空间大小为()MB。

门静脉高压合并食管胃底静脉曲张，最易发生的并发症是

下列不属于肝硬化并发症的是

A．西马鹿茸B．东马鹿茸C．花鹿茸D．二茬茸E．砍茸外表皮灰黑色，绒毛灰黄色或灰褐色的是()

A．苯溴马隆B．秋水仙碱C．碳酸氢钠D．别嘌醇E．糖皮质激素急性痛风性关节炎期首选药物是()

以危险性分析、可能发生的事故特征、应急组织机构与职责、预防措施、应急处置程序和应急保障等为主要内容的方案属于()。

运用德尔菲法，专家人数一般为()。

假如你将持有一支普通股1年，你期望获得1.50美元/股的股息并能在期末以26美元/股的价格卖出。如果你的预期收益率是15%，那么在期初你愿意支付的最高价为()

本题满分10分。

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

三级数据库技术

NCRE全国计算机三级

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【 】状态。

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

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

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

计算机中地址线数目决定了CPU可直接访问存储空间的大小。若某计算机地址线数日为32，则其能访问的存储空间大小为()MB。

门静脉高压合并食管胃底静脉曲张，最易发生的并发症是

下列不属于肝硬化并发症的是

A．西马鹿茸B．东马鹿茸C．花鹿茸D．二茬茸E．砍茸外表皮灰黑色，绒毛灰黄色或灰褐色的是()

A．苯溴马隆B．秋水仙碱C．碳酸氢钠D．别嘌醇E．糖皮质激素急性痛风性关节炎期首选药物是()

以危险性分析、可能发生的事故特征、应急组织机构与职责、预防措施、应急处置程序和应急保障等为主要内容的方案属于()。

运用德尔菲法，专家人数一般为()。

假如你将持有一支普通股1年，你期望获得1.50美元/股的股息并能在期末以26美元/股的价格卖出。如果你的预期收益率是15%，那么在期初你愿意支付的最高价为()

本题满分10分。

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

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