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

admin2009-01-19 75

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

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林P转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则P中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树D结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

转载请注明原文地址:https://kaotiyun.com/show/UqcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

下面是关于目前主流PC机主板的叙述，其中错误的是

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

8086　CPU认可中断后，其中(　　　)不是CPU自动执行的。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

下列哪项不是肺心病病人的护理措施()。

传染性非典型性肺炎(SARS)属于

A．风水相搏证B．寒湿困脾证C．脾阳虚证D．肾阳虚证E．脾肾阳虚证

26岁女性患者，孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口红肿、充血，可见大量脓性分泌物。最可能的诊断是

一般生化检验的血标本取血量为()。

光纤通信系统最适合的掺杂光纤放大器是工作在1550nm的掺铒光纤放大器和工作在1300nm的掺镨光纤放大器。()

财政支持“三农”政策可以分为两大类，一是()政策，二是税收政策。

公安机关及其人民警察接受社会监督的途径和形式不包括（）。

日本发动全面侵华战争的标志是()。

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

三级数据库技术

NCRE全国计算机三级

已知： DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1，1和SHR DAT2，1指令后，DAT2字存储单元中的内容是______。

下面是关于目前主流PC机主板的叙述，其中错误的是

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

8086 CPU认可中断后，其中( )不是CPU自动执行的。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用( )、主存、外存三级存储体系。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

下列哪项不是肺心病病人的护理措施()。

传染性非典型性肺炎(SARS)属于

A．风水相搏证B．寒湿困脾证C．脾阳虚证D．肾阳虚证E．脾肾阳虚证

26岁女性患者，孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口红肿、充血，可见大量脓性分泌物。最可能的诊断是

一般生化检验的血标本取血量为()。

光纤通信系统最适合的掺杂光纤放大器是工作在1550nm的掺铒光纤放大器和工作在1300nm的掺镨光纤放大器。()

财政支持“三农”政策可以分为两大类，一是()政策，二是税收政策。

公安机关及其人民警察接受社会监督的途径和形式不包括（）。

日本发动全面侵华战争的标志是()。

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

8086　CPU认可中断后，其中(　　　)不是CPU自动执行的。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】