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

admin2009-01-19 48

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

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

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

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

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

环孢素的药理作用为

《水夫谣》一诗出自于()

引起胃肠型食物中毒的最常见细菌为

有关医用X线胶片感光性能的叙述，错误的是

苯急性中毒主要影响()

旅游业的三大支柱是()。

某年10月份有四个星期四，五个星期三，这年的10月8日是星期()。

世界上第一台电子计算机诞生于(　　)年。

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

三级数据库技术

NCRE全国计算机三级

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

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是( )。

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

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

环孢素的药理作用为

《水夫谣》一诗出自于()

引起胃肠型食物中毒的最常见细菌为

有关医用X线胶片感光性能的叙述，错误的是

苯急性中毒主要影响()

旅游业的三大支柱是()。

某年10月份有四个星期四，五个星期三，这年的10月8日是星期()。

世界上第一台电子计算机诞生于( )年。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

世界上第一台电子计算机诞生于(　　)年。