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

admin2013-02-03 29

问题设森林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/9fqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系模式R＜U，F＞中，如果X→Y，且存在x的一个真子集X′，有X′→Y，则称Y对X的依赖为______函数依赖。

Oracle最初被设计成一个关系数据库管理系统，但自Oracle8之后，它被定位成一个______数据库管理系统。

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

散列法存储的基本思想是：由结点的______决定结点的存储地址。

下列()不属于数据库设计的任务。

下列()是伪传递规则。

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当()时，才产生上溢。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。

计算二重积分xydσ，其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域．

用P、V操作管理临界区时，应该()

病人表情淡漠，神识痴呆，喃喃自语，哭笑无常，悲观失望，其病机是

17岁的小张利用到城里打工挣得的3万元钱，承包了家乡一小型砖厂。关于该承包协议效力的说法，正确的是()。

商店经销某商品，第二次进货的单价是第一次进货单价的九折，而售价不变，利润率比第一次销售该商品时的利润率增加了15个百分点，则该商店第一次经销该商品时所定的利润率是多少?

[*]

InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo

WhathappenedtoWinstonChurchillin1954？

A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A