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

admin2013-02-03 35

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。

第二代数据库系统是指

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

并行数据库系统通过并行地使用多个【】和磁盘来提高处理速度和I/O速度。

下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?

从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务?

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

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

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种，它们是()

艺术创造的源动力是艺术家的()

不宜制成胶囊剂的药物为

某工程设计有两个方案：甲方案功能评价系数0．856，成本系数0．92；乙方案功能评价系数0．6，成本系数0．7，则最优方案的价值系数为()。

()需要根据备查登记簿记录填列。

下图为北半球某区域图。读图完成下列问题。运用所学地理知识，分析丙地所在的大地形区对我国夏季降水的影响。

积极强化指当有机体作出某种反应，并得到了正强化物即满足行为者需要的刺激物，那么这一反应在今后发生的频率就会增加。()

设f(χ)在χ＝χ0处可导，且f(χ0)≠0，证明：

ItwasonlywhenIfelttheaircraftleavetherunway,andsawManhattan______intothedistancebeneathandbehindme,thatI

IntheUnitedStates,teachingisveryimportant.Ifteachersdonotteachwell,studentscomplain.Ifmanystudentsdonotunde