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

admin2019-06-12 28

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为()内聚。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。
在Linux操作系统中，存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。
关于原型化开发方法的叙述中，不正确的是(6)。
在Windows中，tracert命令的-h选项表示(59)。
阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

随机试题

实现未来经济发展目标，关键要在加快转变经济发展方式、完善社会主义市场经济体制方面取得重大进展，从而促进国民经济又好又快发展。要促进国民经济又好又快发展的哲学依据是（）。
文学常识表述错误的一项是
超声检查最早在妊娠多少周时可以辨认出胎盘
治疗寒积便秘，常与大黄配伍使用的药有
交通信号监控系统是高速公路监控系统的主要系统，通过采集()等信息，进行交通运行状态正常与否的判断、交通运行异常状态的预测、交通异常事件严重程度的确认。
根据银监会的相关指引，流动性比例为流动性资产总额与流动性负债总额之比，衡量商业银行流动性的总体水平，不得高于25%。()
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
录用人民警察的原则有()。
ASEAN
A、 B、 C、 A以Who开头的疑问句应该用包括人名或职位或关系的句子来回答。正确答案是提到黛布拉·詹宁斯的(A)。如果只听到opening的话，也可能把(C)当做答案。

最新回复(0)

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

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

软考中级

模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为()内聚。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

在Linux操作系统中，存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

关于原型化开发方法的叙述中，不正确的是(6)。

在Windows中，tracert命令的-h选项表示(59)。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

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

实现未来经济发展目标，关键要在加快转变经济发展方式、完善社会主义市场经济体制方面取得重大进展，从而促进国民经济又好又快发展。要促进国民经济又好又快发展的哲学依据是（）。

文学常识表述错误的一项是

超声检查最早在妊娠多少周时可以辨认出胎盘

治疗寒积便秘，常与大黄配伍使用的药有

交通信号监控系统是高速公路监控系统的主要系统，通过采集()等信息，进行交通运行状态正常与否的判断、交通运行异常状态的预测、交通异常事件严重程度的确认。

根据银监会的相关指引，流动性比例为流动性资产总额与流动性负债总额之比，衡量商业银行流动性的总体水平，不得高于25%。()

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

录用人民警察的原则有()。

ASEAN

A、 B、 C、 A以Who开头的疑问句应该用包括人名或职位或关系的句子来回答。正确答案是提到黛布拉·詹宁斯的(A)。如果只听到opening的话，也可能把(C)当做答案。

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool