具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

admin2019-06-12 51

问题具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

选项 A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定

答案C

解析当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。

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

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

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

软考中级

相关试题推荐

建立TCP连接时，被动打开一端在收到对端SYN前所处的状态为()。
在两台交换机间启用STP协议，其中SWA配置了STProotprimary，SWB配置了STProotsecondary，则图中()端口将被堵塞。
在中国区域内，2．4GHz无线频段分为__________个信道。
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)
IGRP和EIGRP是CisCo公司开发的路由协议，它们采用的路由度量方法是______。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯

随机试题

直肠与腹膜的关系是()
党的作风建设的核心是（　　）。
下列哪条代谢途径与核酸的合成密切相关
进行建设项目财务现金流量分析时，若采用的折现率提高，则()。
设备安装工程费概算的编制方法有()。
维护是指为了保持设备处于良好工作状态,延长使用寿命所进行的日常工作。它包括()等。
期货侵权纠纷可由下列(　　)法院管辖。
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①小泉本人也________通过参拜靖国神社的“大胆举动”为自己树立形象．拉拢部分情绪浮躁的民众。②纪实电视剧《震撼世界的七日》在央视一套播出后，已陆续在各大卫视开播．由于该剧的题材直面
Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will
A、Restructuringthewholecompany.B、Employingmoreforwardingagents.C、PromotingcooperationwithJayalMotors.D、Exportingth

最新回复(0)

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

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

软考中级

建立TCP连接时，被动打开一端在收到对端SYN前所处的状态为()。

在两台交换机间启用STP协议，其中SWA配置了STProotprimary，SWB配置了STProotsecondary，则图中()端口将被堵塞。

在中国区域内，2．4GHz无线频段分为__________个信道。

4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

IGRP和EIGRP是CisCo公司开发的路由协议，它们采用的路由度量方法是______。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

直肠与腹膜的关系是()

党的作风建设的核心是（ ）。

下列哪条代谢途径与核酸的合成密切相关

进行建设项目财务现金流量分析时，若采用的折现率提高，则()。

设备安装工程费概算的编制方法有()。

维护是指为了保持设备处于良好工作状态,延长使用寿命所进行的日常工作。它包括()等。

期货侵权纠纷可由下列( )法院管辖。

Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will

A、Restructuringthewholecompany.B、Employingmoreforwardingagents.C、PromotingcooperationwithJayalMotors.D、Exportingth

党的作风建设的核心是（　　）。

期货侵权纠纷可由下列(　　)法院管辖。