首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
25
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
选项
A、k-1
B、k
C、k+1
D、2k
答案
C
解析
所谓二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示着元素的逻辑关系,如下图所示。
二叉链表中每个节点有2个指针,一共有2k个指针。在二叉树中除了根节点之外,其他的节点都有一条边进入该节点,即一个指针指向该节点,所以二叉树中边的总个数为k-1,也就说明非空指针的个数为k-1个。那么空指针的个数为:总的节点数-非空指针的个数=2k-(k-1)=k+1。
转载请注明原文地址:https://kaotiyun.com/show/MuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
私网地址用于配置公司内部网络,下面选项中,(55)属于私网地址。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。(2008年上半年试题)
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。
Linux系统中的文件操作命令Grep命令用于____________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
__________方式需在两站之间建立一条专用通路。
总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则该总线的带宽为(4)MB/s。
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(40)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget
男性,55岁,因肾病综合征(病理为膜性肾病)入院治疗,在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛,尿量减少,下肢浮肿加重,蛋白尿显著增多伴肉眼血尿,血肌酐较前增高,B超示双肾较前增大。最可能的原因是
患者,男。脊髓不完全性损伤后2个月,损伤平面T10,可借助AFO,肘拐上下一层楼,可自己进出厕所,穿脱裤子,使用卫生纸。该患者用改良Barthel指数评估,进出厕所项评分为多少
()不是设备监理项目目标系统的主要子目标。
下列不属于培训技能成果的评估标准的是()。
一寺院门口挂着幡幅,山风吹过,旗幡飘动。一和尚说是幡动;另一和尚说是风动;惠能说,不是幡动,也不是风动,仁者心动。惠能的观点是()。
结合自身经历和所报考岗位谈谈你最喜欢的工作是什么.如果工作中碰到不喜欢的人或事如何处理。
下列诗句中没有描写雪的一项是()。
将2升甲酒精和1升乙酒精混合得到丙酒精,则能确定甲、乙两种酒精的浓度。(1)1升甲酒精和5升乙酒精混合后的浓度是丙酒浓度的1/2。(2)1升甲酒精和2升乙酒精混合后的浓度是丙酒浓度的2/3。
It’snowonderyou’vegotaheadache______youdranksomuchlastnight.
最新回复
(
0
)