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

admin2019-06-12 40

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)
在Linux操作系统中，命令()可以正确关闭系统防火墙。
某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。
下面关于ARP木马的描述中，错误的是__________。(2009年上半年试题)
某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。
在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。
以下关于Cache的叙述中，正确的是()。
阅读下列说明和C++代码，应填入(n)处。【说明】某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表10-6所示：为支持将来能够模拟更多
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

根据《标准施工招标文件》的规定，下列合同事件中，承包商可以索赔工期、费用和合理利润的有()。
高二(3)班的一些学生因热爱打篮球，自发组织成立了篮球运动小组，并约定在每周五放学后进行篮球比赛，以提高打篮球的水平。这种群体组织属于()。
凉膈散的组成包括下列何方
下列纠纷中，不可以以仲裁方式解决的是()
A公司销售给B公司一批库存商品，A公司收到B公司签发的商业承兑汇票，面值为825万元。到期日由于B公司发生财务困难，不能如期偿还。经协商，双方达成了债务重组协议。A公司同意将此债务延期1年，并按8％的利率(与实际利率相同)计算延期1年的利息，债务本金减到7
X公司主要从事某种化工产品的生产与销售，其主要产品包括A产品、B产品和其他产品。A注册会计师受托担任X公司2015年度财务报表审计业务的项目合伙人。资料一：A注册会计师在审计工作底稿中记录了所了解的X公司情况及其环境，部分内容摘录如下：(1)
商鞅变法是战国时期著名的变法活动之一。在商鞅变法中，将全国的行政权及兵权集中到朝廷，标志着秦国中央集权的国家政体确立的内容是()。
王某去世后留下一笔遗产，下列都健在的近亲属中，不享有继承权的是()。
某工厂接到制造6000个A种零件、2000个B种零件的订货单，该厂共224名工人，每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件，并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
在命令窗口中，打印报表YYl可使用的命令是

最新回复(0)

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

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

软考中级

RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)

在Linux操作系统中，命令()可以正确关闭系统防火墙。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

下面关于ARP木马的描述中，错误的是__________。(2009年上半年试题)

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

以下关于Cache的叙述中，正确的是()。

根据《标准施工招标文件》的规定，下列合同事件中，承包商可以索赔工期、费用和合理利润的有()。

高二(3)班的一些学生因热爱打篮球，自发组织成立了篮球运动小组，并约定在每周五放学后进行篮球比赛，以提高打篮球的水平。这种群体组织属于()。

凉膈散的组成包括下列何方

下列纠纷中，不可以以仲裁方式解决的是()

商鞅变法是战国时期著名的变法活动之一。在商鞅变法中，将全国的行政权及兵权集中到朝廷，标志着秦国中央集权的国家政体确立的内容是()。

王某去世后留下一笔遗产，下列都健在的近亲属中，不享有继承权的是()。

在命令窗口中，打印报表YYl可使用的命令是

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。