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

admin2009-01-19 66

问题设森林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全国计算机三级

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

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

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

下列选项中，属于合同构成要素的是()

同质的事物也是有区别的，把它们区别开来的依据是【】

城乡规划法所称城乡规划，包括什么?[2009年第74题]

下列说法错误的是()。

同时满足()条件的股份转让公司，股份实行每周5次(周一至周五)的转让方式。

古代学校教育是人人都可以接受的教育，没有阶级和等级之分。

在利用菜单编辑器设计菜单时，为了把组合键设置为“打开(0)”菜单项的访问键，可以将该菜单项的标题设置为()。

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptr==str；执行上面的程序段后，(ptr+10)的值为()。

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

三级数据库技术

NCRE全国计算机三级

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

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

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

下列选项中，属于合同构成要素的是()

同质的事物也是有区别的，把它们区别开来的依据是【】

城乡规划法所称城乡规划，包括什么?[2009年第74题]

下列说法错误的是()。

同时满足()条件的股份转让公司，股份实行每周5次(周一至周五)的转让方式。

古代学校教育是人人都可以接受的教育，没有阶级和等级之分。

在利用菜单编辑器设计菜单时，为了把组合键设置为“打开(0)”菜单项的访问键，可以将该菜单项的标题设置为()。

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr==str；执行上面的程序段后，*(ptr+10)的值为()。

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

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptr==str；执行上面的程序段后，(ptr+10)的值为()。