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

admin2019-06-12 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/tTG7FFFM

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

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

软考中级

相关试题推荐

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)
快速以太网标准100BASE-FX采用的传输介质是(13)________________。
内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。
客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)
SNMPc软件支持的4个内置TCP服务是(48)。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
阅读下列说明和E-R图，回答问题1至问题3，将解答填入答题纸的对应栏内。说明某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示，相关属性说明如表2-2所示。一个顾客可以在同一天填写
阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

随机试题

请简述实际成本核算的一般流程。
36岁男性Crohn病患者，发生肛周脓肿，选用下列哪种药物既可以控制感染又有助于缓解Crohn病的病情
建设工程监理是指(　　)受项目法人的委托，对工程建设实施监督管理。
中国境内某出版社的作家2016年11月将其精选的散文作品交由本社出版，取得报酬10万元。该笔报酬在计算缴纳个人所得税时适用的税目是()。
大海3COM合资公司出现亏损，也许能让大海思考如何更好地走向国际化。一位业内人士指出：“大海公司CEO这位具有优患意识的商业领袖，应能从中反思大海在成为全球性跨国公司过程中所面对的问题和困难。”合资双方的企业文化背景明显不同。一位3COM的员工表示，
以狮、虎为代表作的是四大名绣中的()。
NotthatJohndoesn’twanttohelpyou,______it’sbeyondhispower.
请以“唐曹铁路”为主语，将下面几个句子合成一个长句。要求：必须是单句，不得丢掉语句中的信息。(可增删个别词语)(1)唐曹铁路是拉动唐山经济腾飞的重要通道。(2)唐曹铁路沟通唐山市区与曹妃甸港区。(3)唐曹铁路被称为曹妃甸开发的
行政机关依照规定实施加处罚款或者滞纳金超过()日，经催告当事人仍不履行的，具有行政强制执行权的行政机关可以强制执行。
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

最新回复(0)

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

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

软考中级

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

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

快速以太网标准100BASE-FX采用的传输介质是(13)________________。

内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

SNMPc软件支持的4个内置TCP服务是(48)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

请简述实际成本核算的一般流程。

36岁男性Crohn病患者，发生肛周脓肿，选用下列哪种药物既可以控制感染又有助于缓解Crohn病的病情

建设工程监理是指( )受项目法人的委托，对工程建设实施监督管理。

中国境内某出版社的作家2016年11月将其精选的散文作品交由本社出版，取得报酬10万元。该笔报酬在计算缴纳个人所得税时适用的税目是()。

以狮、虎为代表作的是四大名绣中的()。

NotthatJohndoesn’twanttohelpyou,______it’sbeyondhispower.

行政机关依照规定实施加处罚款或者滞纳金超过()日，经催告当事人仍不履行的，具有行政强制执行权的行政机关可以强制执行。

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

建设工程监理是指(　　)受项目法人的委托，对工程建设实施监督管理。