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

admin2009-01-19 58

问题设森林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的右子树。依此规则可知：二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

通常情况下，可以用作Cache的材料是______。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

政府通过推动建立劳动合同制度、集体协商机制和企业内部矛盾纠纷的协商解决机制，形成劳动关系双方的自主协商机制，这体现了政府在劳动关系中是()。

寄生在磁盘引导区或主引导区的计算机病毒称为___________病毒。

代谢性酸中毒时，血钾的变动为

()的目的是对银行业金融机构采取对银行业体系冲击较小的市场退出方式，以此维护市场信心与秩序，保护存款人等债权人的利益。

下列属于商业银行资产业务创新的是()。

关于短期总成本曲线的说法，正确的是（　　　）。

下列有关证券组合投资风险的表述中，正确的有()。

关于财务业绩评价的优缺点，下列说法不正确的是()。

在Cisco路由器上进行SNMP设置时，如果要求一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

将单位内部的局域网接入因特网所需使用的接口设备是( )。

通常情况下，可以用作Cache的材料是______。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

政府通过推动建立劳动合同制度、集体协商机制和企业内部矛盾纠纷的协商解决机制，形成劳动关系双方的自主协商机制，这体现了政府在劳动关系中是()。

寄生在磁盘引导区或主引导区的计算机病毒称为___________病毒。

代谢性酸中毒时，血钾的变动为

()的目的是对银行业金融机构采取对银行业体系冲击较小的市场退出方式，以此维护市场信心与秩序，保护存款人等债权人的利益。

下列属于商业银行资产业务创新的是()。

关于短期总成本曲线的说法，正确的是（ ）。

下列有关证券组合投资风险的表述中，正确的有()。

关于财务业绩评价的优缺点，下列说法不正确的是()。

在Cisco路由器上进行SNMP设置时，如果要求一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

关于短期总成本曲线的说法，正确的是（　　　）。