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

admin2009-01-19 38

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

下列有关Windows98设备管理的叙述中，正确的是

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

体温的昼夜间波动不超过（）

胰岛素下列制剂的作用持续时间哪个是不正确的

位于糖酵解、糖异生、磷酸戊糖途径、糖原合成及分解各代谢途径交汇点上的化合物是

A、血铅B、空气铅C、尿硫醚D、ZPPE、8-羟基脱氧鸟苷哪项为非特异性指标

()是指对建筑材料、构件和建筑安装物进行一般鉴定、检查所发生的费用。

与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于(　　)。

美国货币市场基金的收入全部是利息,通常每季度分配一次。()

总结的写作一般使用（）。

以下关于民事上诉案件审结期限的说法，正确的是()。

古典利率决定理论

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

三级数据库技术

NCRE全国计算机三级

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

下列有关Windows98设备管理的叙述中，正确的是

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

体温的昼夜间波动不超过（）

胰岛素下列制剂的作用持续时间哪个是不正确的

位于糖酵解、糖异生、磷酸戊糖途径、糖原合成及分解各代谢途径交汇点上的化合物是

A、血铅B、空气铅C、尿硫醚D、ZPPE、8-羟基脱氧鸟苷哪项为非特异性指标

()是指对建筑材料、构件和建筑安装物进行一般鉴定、检查所发生的费用。

与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于( )。

美国货币市场基金的收入全部是利息,通常每季度分配一次。()

总结的写作一般使用（）。

以下关于民事上诉案件审结期限的说法，正确的是()。

古典利率决定理论

与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于(　　)。