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

admin2013-02-02 46

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
关于微处理器和微型计算机的说法，不正确的是(13)。
Windows　2003操作系统中，域用户信息存储于(67)中。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。
在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

关于微处理器和微型计算机的说法，不正确的是(13)。

Windows　2003操作系统中，域用户信息存储于(67)中。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。

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

气焊()时，应戴防毒口罩。

五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?

简述骨关节恶性肿瘤的临床特点。

生麦芽的功能特点是谷芽的功能特点是

具有直接肾毒性的药物有

社会工作维持社会秩序的功能主要通过服务()来实现。

一次会议某单位邀请了10名专家，该单位预定了10个房间，其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间．有多少种不同的安排方案?

下列列举的哪些属于法律意识()

HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat

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

程序员上午基础知识考试

软考初级

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

关于微处理器和微型计算机的说法，不正确的是(13)。

Windows 2003操作系统中，域用户信息存储于(67)中。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。

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

气焊()时，应戴防毒口罩。

五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?

简述骨关节恶性肿瘤的临床特点。

生麦芽的功能特点是谷芽的功能特点是

具有直接肾毒性的药物有

社会工作维持社会秩序的功能主要通过服务()来实现。

一次会议某单位邀请了10名专家，该单位预定了10个房间，其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间．有多少种不同的安排方案?

下列列举的哪些属于法律意识()

HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat

Windows　2003操作系统中，域用户信息存储于(67)中。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。