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

admin2009-01-19 71

问题设森林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机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

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

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

海港码头地基的沉降计算时，应注意某一最常遇到而作用历时最长的水位，目前采用的是下列()种水位。

当总供给大于总需求时，中央银行会倾向于选择()。

《统计执法检查规定》第三十三条规定，“统计执法检查机关在作出对()的行政处罚决定前，应当告知当事人有要求举行听证的权利。当事人要求听证的，统计部门应当依法组织听证。”

企事业单位的工资、奖金等现金的支取，只能通过此单位的()办理。

在计算应纳税所得额时，下列支出不得扣除()。

求下列变限积分函数的导数，其中f(x)连续．(Ⅰ)F(x)=，求F′(x)；(Ⅱ)F(x)=，求F″(x)．

已知A是3阶不可逆矩阵，－1和2是A的特征值，B=A2－A－2E，求B的特征值，并问B能否相似对角化，并说明理由．

在“学生—选课—课程”数据库中的两个关系如下：S(SNO,SNAME,SEX,AGE)SC(SNO,CNO,GRADE)则与SQL命令SELECTs.sname，sC.gradeFROMs,scWHEREs.sno＝s

栈的基本运算有三种：入栈、退栈和【】。

计算机操作系统的主要功能是()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

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

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

海港码头地基的沉降计算时，应注意某一最常遇到而作用历时最长的水位，目前采用的是下列()种水位。

当总供给大于总需求时，中央银行会倾向于选择()。

《统计执法检查规定》第三十三条规定，“统计执法检查机关在作出对()的行政处罚决定前，应当告知当事人有要求举行听证的权利。当事人要求听证的，统计部门应当依法组织听证。”

企事业单位的工资、奖金等现金的支取，只能通过此单位的()办理。

在计算应纳税所得额时，下列支出不得扣除()。

求下列变限积分函数的导数，其中f(x)连续．(Ⅰ)F(x)=，求F′(x)；(Ⅱ)F(x)=，求F″(x)．

已知A是3阶不可逆矩阵，－1和2是A的特征值，B=A2－A－2E，求B的特征值，并问B能否相似对角化，并说明理由．

在“学生—选课—课程”数据库中的两个关系如下：S(SNO,SNAME,SEX,AGE)SC(SNO,CNO,GRADE)则与SQL命令SELECTs.sname，sC.gradeFROMs,scWHEREs.sno＝s

栈的基本运算有三种：入栈、退栈和【】。

计算机操作系统的主要功能是()。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。