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

admin2019-06-12 53

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

以下安全协议中，用来实现安全电子邮件的仂、议是______。
运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。
一个网络的地址为172．16．7．128／26，则该网络的广播地址是()。
下列说法错误的是__________。
在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

随机试题

在心理学视野中，惩罚是一种()手段。
房屋登记机构办理在建工程抵押登记后，应向权利人发放()。
下列关于塔吊操作方面的说法，不正确的是()。
个人汽车消费贷款中，商用车和二手车贷款金额占所购汽车价格的比例上限分别是()。
咨询记录可以分为三种，它们是()。
某学校废除了单一的考试评价制度，而代之以“平时成绩＋考试成绩”的评价标准。学校的做法()。
行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.
Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearreactiontosupplyuswithenergy.Firstly,theradioa
根据下列信息给Smith先生写一封信。写信人：李芳，公司销售部经理时间：12月14日内容：已经收到Smith先生12月10日的来信，并邀请他于12月20日来我公司讨论合作细节，希望此次合作能促进双方公司的发展。请他把航班号告诉你，你的助理王小姐将会去

最新回复(0)

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

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

软考中级

以下安全协议中，用来实现安全电子邮件的仂、议是______。

运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

一个网络的地址为172．16．7．128／26，则该网络的广播地址是()。

下列说法错误的是__________。

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

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

在心理学视野中，惩罚是一种()手段。

房屋登记机构办理在建工程抵押登记后，应向权利人发放()。

下列关于塔吊操作方面的说法，不正确的是()。

个人汽车消费贷款中，商用车和二手车贷款金额占所购汽车价格的比例上限分别是()。

咨询记录可以分为三种，它们是()。

某学校废除了单一的考试评价制度，而代之以“平时成绩＋考试成绩”的评价标准。学校的做法()。

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearreactiontosupplyuswithenergy.Firstly,theradioa