首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
21
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
嗅探器改变了网络接口的工作模式,使得网络接口()。
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在__________。(2011年上半年试题)
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
下列算法中,可用于报文认证的是___________(42),可以提供数字签名的是___________(43)。(42)
POP3协议采用__________(28)模式,客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(68)
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的(59)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑(60):在书写语句时应考虑(61);在书写功能性注解时应考虑(62)。 源程序中应包含一些内部文档,以帮助阅读
随机试题
简述股票发行业务流程的控制要点。
A.养血安神B.清热除烦C.两者都选D.两者都不选酸枣仁汤的功用是
有关腹外疝的叙述,下列正确的是
低氧血症合并低碳酸血症的情况见于
服用下列药物时不宜饮茶()
江西省卫生厅日前抽调省属综合医院药学专家组成专家组,对基层医疗机构门诊处方进行了点评。检查结果显示,处方合格率为68.2%,抗生素使用率55.6%,注射剂使用率55%,国家基本药物占处方用药的比例为92.81%,激素药品使用率为7.4%。处方点评点评小
级配碎石组成设计主要是确定集料的级配及混合料的()。
报警阀组验收检查的合格判定标准中,要求距水力警铃3m远处警铃声声强符合设计文件要求,且不小于()dB。
某研究者要研究“人民教育出版社教材与北京师范大学出版社的教材,讨论授课以及传统讲授教学方法对学业成就的影响”。这一研究中的因变量是
Ourassociation,whichhasconsistentlypressedforgreateremploymentopportunitiesforthedisabled,willpublish______propos
最新回复
(
0
)