设森林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+1
D、m-n

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列有关分区存储管理的叙述中，不正确的是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

事务一旦提交，对数据库的修改就是永远的是指()。

函数ReadDat()的功能是实现从文件ENG18.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、______、隔离性和持久性。

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

设计概念结构的策略有()。Ⅰ、自顶向下Ⅱ、自底向上Ⅲ、由里向外Ⅳ、由外向里Ⅴ、混合策略

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【】。

引起外阴尖锐湿疣的以、二型病毒为主，及型次之。

导致牙周炎的重要发病因素是

关于上皮组织的说法，错误的是

患者，女，40岁，缺失，金属烤瓷桥修复。作蜡型时采用同切开窗法制作基底冠蜡型同切的主要目的是

()对市场有一种限制性约束。

某企业年利润表中，营业利润为2000万元，营业外收入为300万元，营业外支出为100万元，适用所得税率为20％，则该企业的年净利润为()万元。

一般而言，企业联盟的组织运行模式有()。

“有多大的脚穿多大的鞋”。谈谈你的感想。

【批红】

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

三级数据库技术

NCRE全国计算机三级

下列有关分区存储管理的叙述中，不正确的是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

事务一旦提交，对数据库的修改就是永远的是指()。

函数ReadDat()的功能是实现从文件ENG18.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、______、隔离性和持久性。

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

设计概念结构的策略有()。Ⅰ、自顶向下Ⅱ、自底向上Ⅲ、由里向外Ⅳ、由外向里Ⅴ、混合策略

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【】。

引起外阴尖锐湿疣的以________、________二型病毒为主，________及________型次之。

导致牙周炎的重要发病因素是

关于上皮组织的说法，错误的是

患者，女，40岁，缺失，金属烤瓷桥修复。作蜡型时采用同切开窗法制作基底冠蜡型同切的主要目的是

()对市场有一种限制性约束。

某企业年利润表中，营业利润为2000万元，营业外收入为300万元，营业外支出为100万元，适用所得税率为20％，则该企业的年净利润为()万元。

一般而言，企业联盟的组织运行模式有()。

“有多大的脚穿多大的鞋”。谈谈你的感想。

【批红】

引起外阴尖锐湿疣的以、二型病毒为主，及型次之。