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

admin2009-01-19 28

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

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

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

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

改善握力可选用下列哪项活动

A．易软化、融化B．易潮解C．易失去气味D．易变色E．易风化

(2006)抗震设计时，房屋高度(见图)是指下面哪一个高度?

高桩码头的接岸结构，采用板桩时，回填顺序应先回填()。

中央银行定向票据是中国人民银行向特定银行发售的央行票据，银行必须认购。()

在民族危机空前严重的关头，中国共产党于1935年8月1日发表《为抗日救国告全国同胞书》，即八一宣言，呼吁()

数据库设计过程不包括

Insomeways,theUnitedStateshasmadespectacularprogress.Firesnolongerdestroy18000buildingsastheydidintheGreat

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

三级数据库技术

NCRE全国计算机三级

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

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

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

改善握力可选用下列哪项活动

A．易软化、融化B．易潮解C．易失去气味D．易变色E．易风化

(2006)抗震设计时，房屋高度(见图)是指下面哪一个高度?

高桩码头的接岸结构，采用板桩时，回填顺序应先回填()。

中央银行定向票据是中国人民银行向特定银行发售的央行票据，银行必须认购。()

在民族危机空前严重的关头，中国共产党于1935年8月1日发表《为抗日救国告全国同胞书》，即八一宣言，呼吁()

数据库设计过程不包括

Insomeways,theUnitedStateshasmadespectacularprogress.Firesnolongerdestroy18000buildingsastheydidintheGreat

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

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。