在一棵二叉树上第4层的结点数最多为______个。

admin2013-02-02 34

问题在一棵二叉树上第4层的结点数最多为______个。

选项 A、4
B、7
C、8
D、16

答案C

解析本题考查二叉树的性质。二叉树第i层上至多有2i-1个结点。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。
建筑物内部的结构化布线系统通常包含(39)。
数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。
计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】字符串在程序设计中扮演着重要角色。现需要设计字符串基类string，包含设置字符串、返回字符串长度及内容等功能。另有一个具有编辑功能的串类edlt_string，派生

随机试题

最新回复(0)

在一棵二叉树上第4层的结点数最多为______个。

程序员上午基础知识考试

软考初级

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。

建筑物内部的结构化布线系统通常包含(39)。

数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

Myfriendtoldmethatthegirlwearingahatwas________captainofthehockeyteam.

A、shineB、signC、sillyD、slightC

某施工单位在申请安全生产许可证时，行政主管部门发现其提交的部分资料系伪造。对此，该施工单位将在未来()内不得申请安全生产许可证。

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

幼儿发展评价的方法不包括()

写出一个带“云”字的古诗名句。

值班备勤是要求各级公安机关在任何时候任何情况下，始终处于常备不懈的戒备状态，坚守岗位，履行职责，按时交接班，保持公安工作的连续性、有序性，维护良好的社会秩序。()

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据。请根据图中信息回答下列问题该主机上执行的命令是【5】。

A、AftershestartedteachingEnglish.B、BeforesheleftforNewZealand.C、WhenshemovedtoNewYorkcity.D、Onceshebeganto