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

admin2009-01-19 79

问题设森林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的右子树。依此规则可知：二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。

NO是一种红棕色、有特殊臭味的气体。()

我国古典美学中谈到的“状难写之景如在目前，含不尽之意见于言外”揭示了审美对象的哪个特点【】

按工作原理分类的泵有()。

根据《合同法》规定，当事人在合同中约定的违约金过分高于因违约行为造成的损失的，违约方()。

资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“运输工具名称”栏：()。

CallerID

在美国国防部的可信任计算机标准评估准则中，安全等级最低的是()。

【B1】【B2】

A、Tobeakeenphotographeristoocostly.B、Shehastodevelop10rollsoffilms.C、Allherfilmswerevanished.D、Afterthetr

WritingPublicSpeeches1.SpeechesthatinformInformativespeeches:toshow,【T1】andinform【T1】______Possiblemethodsoforgan

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) llH，(10301H)=12H，执行指令LEA DX，[BP] [D1]后，(CX)=( )。

NO是一种红棕色、有特殊臭味的气体。()

我国古典美学中谈到的“状难写之景如在目前，含不尽之意见于言外”揭示了审美对象的哪个特点【】

按工作原理分类的泵有()。

根据《合同法》规定，当事人在合同中约定的违约金过分高于因违约行为造成的损失的，违约方()。

资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“运输工具名称”栏：()。

CallerID

在美国国防部的可信任计算机标准评估准则中，安全等级最低的是()。

【B1】【B2】

A、Tobeakeenphotographeristoocostly.B、Shehastodevelop10rollsoffilms.C、Allherfilmswerevanished.D、Afterthetr

WritingPublicSpeeches1.SpeechesthatinformInformativespeeches:toshow,【T1】andinform【T1】______Possiblemethodsoforgan

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。