在一棵二叉树上第5层的结点数最多是______。

admin2009-03-15 47

问题在一棵二叉树上第5层的结点数最多是______。

选项 A、8
B、16
C、32
D、15

答案4

解析一棵二叉树上，在i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是24=16。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在CisCO路由器上建立一个名为zw246的DHCP地址池，地址池的IP地址是176．115．246．0／24，其中不用于动态分配的地址有176．115．246．2～176．115．246．10，缺省网关为176．115．246．1，域名为0．edu．cn
如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是22
应用入侵防护系统(AIPS)一般部署在()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
完全二叉树中，若一个结点是叶结点，则它没有______。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

随机试题

男性，56岁，因急性广泛前壁心肌梗死2小时入院。入院2小时后患者突然胸闷加重，头晕、意识淡漠，血压降至60／40mmHg，脉搏微弱，心音减弱，心率140次／分左右。心率尚整齐。下列哪项是患者忽然加重的最可能的病因
支配小汗腺的神经是
腰椎间盘突出症的典型症状是
男孩，12岁。患再生障碍性贫血半年，因重度贫血，需要反复输血。应输注的血液成分是
背景某机场工程项目，建筑物总高21．3m，总建筑面积2860m2，设有钢筋混凝土圈梁和构造柱，基础两端为控孔桩基，其余为浅埋钢筋混凝土带形基础。在浇至建筑物顶面混凝土时，项目整体坍塌，造成2人死亡，6人重伤。安全检查的方法有哪些?
()有权依法自主决定无偿捐献其人体细胞、人体组织、人体器官、遗体。任何组织或者个人不得强迫、欺骗、利诱其捐献。
日本明治维新中“废藩置县”这一措施的实质是()。
A、 B、 C、 D、 D
移动硬盘或优盘连接计算机所使用的接口通常是()。
Whoismostprobablyspeaking?

最新回复(0)

在一棵二叉树上第5层的结点数最多是______。

二级VF

NCRE全国计算机二级

在CisCO路由器上建立一个名为zw246的DHCP地址池，地址池的IP地址是176．115．246．0／24，其中不用于动态分配的地址有176．115．246．2～176．115．246．10，缺省网关为176．115．246．1，域名为0．edu．cn

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是22

应用入侵防护系统(AIPS)一般部署在()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

完全二叉树中，若一个结点是叶结点，则它没有______。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

男性，56岁，因急性广泛前壁心肌梗死2小时入院。入院2小时后患者突然胸闷加重，头晕、意识淡漠，血压降至60／40mmHg，脉搏微弱，心音减弱，心率140次／分左右。心率尚整齐。下列哪项是患者忽然加重的最可能的病因

支配小汗腺的神经是

腰椎间盘突出症的典型症状是

男孩，12岁。患再生障碍性贫血半年，因重度贫血，需要反复输血。应输注的血液成分是

()有权依法自主决定无偿捐献其人体细胞、人体组织、人体器官、遗体。任何组织或者个人不得强迫、欺骗、利诱其捐献。

日本明治维新中“废藩置县”这一措施的实质是()。

A、 B、 C、 D、 D

移动硬盘或优盘连接计算机所使用的接口通常是()。

Whoismostprobablyspeaking?