设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

admin2018-09-03 41

问题设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

选项 A、k-1
B、k
C、k+1
D、2k

答案C

解析所谓二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示着元素的逻辑关系，如下图所示。

二叉链表中每个节点有2个指针，一共有2k个指针。在二叉树中除了根节点之外，其他的节点都有一条边进入该节点，即一个指针指向该节点，所以二叉树中边的总个数为k-1，也就说明非空指针的个数为k-1个。那么空指针的个数为：总的节点数-非空指针的个数=2k-(k-1)=k+1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

软件设计师上午基础知识考试

软考中级

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(56)

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(54)

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由(12)字节的优先级和6字节的(13)组成。(13)

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

在SDH微波中继系统中，为了传输数字公务信息、旁路业务信号等，需在SDH复用帧结构的基础上插入一些()。

高HDL血症会引起动脉粥样硬化症，必须严密检测其血浆水平。()

按小儿手足背热甚于手足心者为

闭经泌乳综合征适用孕激素试验(-)适用

()是指供应商等上游企业基于其下游客户的生产经营、库存信息，对下游客户的库存进行管理与控制。

关于预应力混凝土工程施工的说法，正确的是()。[2008年真题]

根据《水法》规定，在河道管理范围内铺设跨河管道、电缆属于()。

下列表述中，不属于因客观原因无法进行勘查的情形的是()。

资本资产定价模型为组合业绩评估者提供了实现“既要考虑组合收益的高低，又要考虑组合所承担的风险大小”这一基本原则的多种途径。()

A、1016.B、1060.C、508.D、580.C综合推断题，女士说有1016名学生参加考试，但一半没有通过，由此推断，通过考试的学生人数是508人，所以C正确，这里要注意辨别数字1016(onethousandsixteen)，而不是10

设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

软件设计师上午基础知识考试

软考中级

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(56)

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(54)

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

在SDH微波中继系统中，为了传输数字公务信息、旁路业务信号等，需在SDH复用帧结构的基础上插入一些()。

高HDL血症会引起动脉粥样硬化症，必须严密检测其血浆水平。()

按小儿手足背热甚于手足心者为

闭经泌乳综合征适用孕激素试验(-)适用

()是指供应商等上游企业基于其下游客户的生产经营、库存信息，对下游客户的库存进行管理与控制。

关于预应力混凝土工程施工的说法，正确的是()。[2008年真题]

根据《水法》规定，在河道管理范围内铺设跨河管道、电缆属于()。

下列表述中，不属于因客观原因无法进行勘查的情形的是()。

资本资产定价模型为组合业绩评估者提供了实现“既要考虑组合收益的高低，又要考虑组合所承担的风险大小”这一基本原则的多种途径。()

A、1016.B、1060.C、508.D、580.C综合推断题，女士说有1016名学生参加考试，但一半没有通过，由此推断，通过考试的学生人数是508人，所以C正确，这里要注意辨别数字1016(onethousandsixteen)，而不是10

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由(12)字节的优先级和6字节的(13)组成。(13)