首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
66
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在开发一个系统时,如果用户对系统的目标是不很清楚,难以定义需求,这时最好使用()。
软件设计通常可分为概要设计和详细设计,软件结构设计的主要任务是要确定(47)。
CHAP协议是PPP链路中采用的一种身份认证协议,这种协议采用(19)握手方式周期性地验证通信对方的身份,当认证服务器发出一个挑战报文时,则终端就计算该报文的(20)并把结果返回服务器。(19)
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(17)
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是______。
建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
随机试题
患者,女,45岁,阵发性心悸,反复发作10年入院,发作时心电图诊断为“心动过速”,HR188/min,静脉注射“维拉帕米”后症状很快缓解,入院第2d患者再次心悸,伴乏力,尿频感,心电图示:HR180/min,节律规整,QRS波群形态及时限均正常,未见明显
中药制剂中杂质的一般检查项目主要有
一幼驹出生4天来腹围逐渐增大,频频做排粪姿势,未见大便排出;不食,肛门处皮肤向外突起,则该病最可能是
A、青蒿B、番泻叶C、麻黄D、广藿香E、薄荷细胞间具间隙腺毛
2004年3月4日清晨,吴某发现一头怀胎的母牛躺在自家的院子内,经仔细辨认,确信该牛并非同村人所饲养,便将该牛拴在自家院内,并向人打探失主,但一直未能寻找到牛的主人。后吴某看到这头牛即将临产,便对此牛精心饲养,添加许多精制食料。母牛分娩时出现难产,危及母牛
在旅客乘机前,对于拒绝检查的乘客,承运人()拒绝运输。
阅读下面材料,回答问题。在艺术创作中,往往有一个重复和变化的问题。只有重复而无变化,作品就必然单调枯燥;只有变化而无重复,就容易陷于散漫零乱。重复与变化的统一,在建筑形象的艺术效果上起着极其重要的作用。古今中外的无数建筑,除去极少数例外,
张明打了通宵游戏,以至于第二天上课时无精打采,这属于()。
下列关于数据备份方法的描述中,错误的是()。
Magaplane(巨型飞机)TheBoeingCorp.andEurope’sAirbusconsortium(财团)arepreparingtoofferbiggerairplanestotheworld’sair
最新回复
(
0
)