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

admin2019-06-12 34

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
在Windows系统中，默认权限最低的用户组是____________。
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是______。
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
链路状态路由协议的主要特点是(21)。
请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasdmlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

随机试题

只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。
Whenwearrivedattheairport,theplane______.
肺炎球菌肺炎的抗生素治疗停药指标是()
伤寒病原治疗首选()伤寒慢性带菌者治疗首选()
慢性龋的临床表现如下，除外
诉讼时效期间为1年的有哪几种情形?
由于泄愤报复或者其他个人目的，______________、____________或者_____________破坏生产经营的，构成破坏生产经营罪。
(1989年)设曲线积分与路径无关，其中φ(x)具有连续导数，且φ(0)=0．计算的值．
A、想回家去取酒B、想回家做实验C、想回家吃鸡蛋D、想回家取手表A根据“于是告诉朋友等一下，自己回家取酒”这句话，可知选A。
GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean

最新回复(0)

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

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

软考中级

在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)

在Windows系统中，默认权限最低的用户组是____________。

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

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是______。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。

链路状态路由协议的主要特点是(21)。

请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasdmlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。

Whenwearrivedattheairport,theplane______.

肺炎球菌肺炎的抗生素治疗停药指标是()

伤寒病原治疗首选()伤寒慢性带菌者治疗首选()

慢性龋的临床表现如下，除外

诉讼时效期间为1年的有哪几种情形?

由于泄愤报复或者其他个人目的，______________、____________或者_____________破坏生产经营的，构成破坏生产经营罪。

(1989年)设曲线积分与路径无关，其中φ(x)具有连续导数，且φ(0)=0．计算的值．

A、想回家去取酒B、想回家做实验C、想回家吃鸡蛋D、想回家取手表A根据“于是告诉朋友等一下，自己回家取酒”这句话，可知选A。

GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean

由于泄愤报复或者其他个人目的，__、或者_破坏生产经营的，构成破坏生产经营罪。