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

admin2009-01-19 64

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

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

某片软盘上已感染有病毒，为防止病毒传染计算机系统，正确的措施是()。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

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

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

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

对怀疑主动脉瓣狭窄的患者，检查不适当的是

患者，女，37岁。因月经量多，周期缩短5个月就诊。查体：宫颈口扩张，可见一红色肿物3cm×3cm×2cm大小，其蒂位于内口处，子宫饱满，应诊为

女性，65岁，冠心病心绞痛史8年，无高血压史，夜间突发心前区疼痛8小时入院，入院时血压为150/90mmHg(20/12kPa)，经心电图检查，诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白，体检心率126次/分，律齐，血压80/50mmH

A．麻黄桂枝B．桂枝细辛C．细辛麻黄D．干姜半夏E．细辛干姜

患儿女，1岁。多汗，睡眠不安，方颅及肋骨串珠，X线检查骨骺端临时钙化带消失，呈毛刷样，杯口状改变，骨骺软骨带明显增宽，骨密度减低。针对该病人的健康指导，正确的是

根据《个人所得税法》的规定，个人独资企业所得采用的税率形式是()。

根据《旅游法》规定，包价旅游合同的服务要素应当包含交通、住宿、餐饮、游览、导游或者领队服务中任意()项或以上服务的组合。

()应该是高效率和高附加值的服务。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result＝""Fori＝1ToMe!nForj＝1ToMe!nresul

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

三级数据库技术

NCRE全国计算机三级

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

某片软盘上已感染有病毒，为防止病毒传染计算机系统，正确的措施是()。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

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

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

8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

对怀疑主动脉瓣狭窄的患者，检查不适当的是

患者，女，37岁。因月经量多，周期缩短5个月就诊。查体：宫颈口扩张，可见一红色肿物3cm×3cm×2cm大小，其蒂位于内口处，子宫饱满，应诊为

女性，65岁，冠心病心绞痛史8年，无高血压史，夜间突发心前区疼痛8小时入院，入院时血压为150/90mmHg(20/12kPa)，经心电图检查，诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白，体检心率126次/分，律齐，血压80/50mmH

A．麻黄桂枝B．桂枝细辛C．细辛麻黄D．干姜半夏E．细辛干姜

患儿女，1岁。多汗，睡眠不安，方颅及肋骨串珠，X线检查骨骺端临时钙化带消失，呈毛刷样，杯口状改变，骨骺软骨带明显增宽，骨密度减低。针对该病人的健康指导，正确的是

根据《个人所得税法》的规定，个人独资企业所得采用的税率形式是()。

根据《旅游法》规定，包价旅游合同的服务要素应当包含交通、住宿、餐饮、游览、导游或者领队服务中任意()项或以上服务的组合。

()应该是高效率和高附加值的服务。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result＝""Fori＝1ToMe!nForj＝1ToMe!nresul

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

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

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

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。