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

admin2009-01-19 55

问题设森林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://www.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)

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

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

异步串行通信的主要特点是(　　　)。

MODEM的传输协议包括调制协议，差错控制协议和______。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

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

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

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

在环氧煤沥青防腐中，防腐层()后，用手指用力刻划防腐层不留痕迹。

DSA检查技术中被视为基本体位的是

女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。此患儿发生此合并症最公认的原因是

女性。62岁。双手怕冷、苍白6个月，不伴面部皮疹、关节肿痛等。查ANA、抗ds—DNA及ENA抗体谱均阴性，考虑雷诺病。高血压病史10年，长期服用降压药。下列哪种药物可能与雷诺病的发病有关

教育心理学的成熟时期比较注重结合教育实际，注重为学校教育服务，()思潮掀起了一场教育改革运动。

我国政府系统内部的专门监督是指()。

以下不可以作为“容器”的控件是

Formanypeopletoday,readingisnolongerrelaxation.Italsomeanswork.Tokeepuptheirworktheymustreadletters,report

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

三级数据库技术

NCRE全国计算机三级

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

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

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

异步串行通信的主要特点是( )。

MODEM的传输协议包括调制协议，差错控制协议和______。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

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

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

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

在环氧煤沥青防腐中，防腐层()后，用手指用力刻划防腐层不留痕迹。

DSA检查技术中被视为基本体位的是

女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。此患儿发生此合并症最公认的原因是

女性。62岁。双手怕冷、苍白6个月，不伴面部皮疹、关节肿痛等。查ANA、抗ds—DNA及ENA抗体谱均阴性，考虑雷诺病。高血压病史10年，长期服用降压药。下列哪种药物可能与雷诺病的发病有关

教育心理学的成熟时期比较注重结合教育实际，注重为学校教育服务，()思潮掀起了一场教育改革运动。

我国政府系统内部的专门监督是指()。

以下不可以作为“容器”的控件是

Formanypeopletoday,readingisnolongerrelaxation.Italsomeanswork.Tokeepuptheirworktheymustreadletters,report

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

异步串行通信的主要特点是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

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