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

admin2009-01-19 80

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

选项 A、m-n-1
B、n+1
C、m-n
D、m-n+1

答案4

解析根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：①若森林F为空，则二叉树B为空。②若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

转载请注明原文地址:https://kaotiyun.com/show/uwcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中确定硬中断服务程序入口地址的是(　　　)。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

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

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下列有关计算机的开关机操作中，()的叙述是错误的。

A．黄色标记B．蓝色标记C．橙色标记D．绿色标记E．红色标记血液-体液隔离的标记为()

人参与皂荚同用，皂荚可以降低人参的补气作用，人参对皂荚而言，这种配伍关系属

A．早幼粒细胞型白血病B．急性淋巴性白血病C．急性粒细胞型白血病D．慢性粒细胞性白血病E．急性单核细胞白血病易出现牙龈肿胀的是

深Ⅱ度烧伤深度已达

中国人民银行是()。Ⅰ．发行的银行Ⅱ．银行的银行Ⅲ．政府韵银行Ⅳ．人民的银行

(2017·福建)一般而言，内部动机的作用比外部动机的作用稳定、持久。()

Perhapsthemostambitiouslong-termhealthstudyeverplannedbytheNationalInstitutesofHealth(NET)hasbeenhitbyaNASAs

SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuit

A、Sheusuallygetstoworkat3:30.B、Sheusuallygetstoworkat3:45.C、Sheusuallygetstoworkat4:00.D、Sheusuallyget

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

三级数据库技术

NCRE全国计算机三级

PC机中确定硬中断服务程序入口地址的是( )。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

从硬件角度而言，采用硬件最少的数据传送方式是( )。

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

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

在Intel 2164动态RAM存储器中，对存储器刷新的方法是( )。

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到( )H。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下列有关计算机的开关机操作中，()的叙述是错误的。

A．黄色标记B．蓝色标记C．橙色标记D．绿色标记E．红色标记血液-体液隔离的标记为()

人参与皂荚同用，皂荚可以降低人参的补气作用，人参对皂荚而言，这种配伍关系属

A．早幼粒细胞型白血病B．急性淋巴性白血病C．急性粒细胞型白血病D．慢性粒细胞性白血病E．急性单核细胞白血病易出现牙龈肿胀的是

深Ⅱ度烧伤深度已达

中国人民银行是()。Ⅰ．发行的银行Ⅱ．银行的银行Ⅲ．政府韵银行Ⅳ．人民的银行

(2017·福建)一般而言，内部动机的作用比外部动机的作用稳定、持久。()

Perhapsthemostambitiouslong-termhealthstudyeverplannedbytheNationalInstitutesofHealth(NET)hasbeenhitbyaNASAs

SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuit

A、Sheusuallygetstoworkat3:30.B、Sheusuallygetstoworkat3:45.C、Sheusuallygetstoworkat4:00.D、Sheusuallyget

PC机中确定硬中断服务程序入口地址的是(　　　)。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

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

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。