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

admin2009-01-19 96

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________

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

假设保护方式下Pentium微处理器请求的特权数RPL=01，并且从局部描述符中寻址5号描述符，则此时的段选择子应该是______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

下面的选项中与实时系统无必然联系的属性是()。

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________

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

假设保护方式下Pentium微处理器请求的特权数RPL=01，并且从局部描述符中寻址5号描述符，则此时的段选择子应该是______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是( )。

下面的选项中与实时系统无必然联系的属性是()。

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

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

超文本采用网状结构组织信息，各结点间通过【　　】链接。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：