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

admin2013-02-03 22

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ti47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。

第二代数据库系统是指

若关系模式R∈1NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则R∈

数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

下列关于规范化理论的叙述中，哪一条是不正确的?

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

有m个叶结点的霍夫曼树，其结点总数是______。

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp

目前不提倡的骨关节病手术方式为

邓小平曾告诫我们“”谈到人格，但不要忘记还有一个国格”接下来他指出，特别像我们这样第三世界的发展中国家，没有“国格”，不珍惜自己民族的独立，国家是立不起来的。邓小平这里的“国格”指的是()

(2008年)将pH=2的HCl溶液和pH=13的NaOH溶液等体积混合后，溶液的pH值为()。

旅游合同的其他形式是指()。

教育心理学的研究原则主要有()

()对于李世民相当于张飞对于()

考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有()。Ⅰ．进程被撤销Ⅱ．进程变为阻塞

Whenwillthesportsmeetingbegin?