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

admin2009-01-19 24

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

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

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

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

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

宜兴紫砂器的创始朝代是()。

蛋白质的摄入氮超过排出氮为氮平衡。()

52岁女性，右腕关节疼痛十余年，疼痛加重1天，主诉十余年前曾外伤致右腕关节月骨骨折，经X-ray检查后确诊为月骨坏死。腕部损伤后致使爪形手畸形，主要原因是

A.男性多见B.易并发肝癌C.儿童多见D.老年人多见E.女性多见原发性硬化性胆管炎

下列哪项是输血管理信息系统的组成

适用于即使停机也不致影响生产的不重要设备的修理是()。

下列各项因素中，影响企业偿债能力的有()。

公司信贷市场细分的作用不包括()。

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

在关系模型中，每一个二维表称为一个

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

三级数据库技术

NCRE全国计算机三级

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为( )。

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

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

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

宜兴紫砂器的创始朝代是()。

蛋白质的摄入氮超过排出氮为氮平衡。()

52岁女性，右腕关节疼痛十余年，疼痛加重1天，主诉十余年前曾外伤致右腕关节月骨骨折，经X-ray检查后确诊为月骨坏死。腕部损伤后致使爪形手畸形，主要原因是

A.男性多见B.易并发肝癌C.儿童多见D.老年人多见E.女性多见原发性硬化性胆管炎

下列哪项是输血管理信息系统的组成

适用于即使停机也不致影响生产的不重要设备的修理是()。

下列各项因素中，影响企业偿债能力的有()。

公司信贷市场细分的作用不包括()。

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

在关系模型中，每一个二维表称为一个

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

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