首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2018-10-11
17
问题
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
选项
A、n-1
B、2n-1
C、n+1
D、2n+1
答案
A
解析
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中,值为空的链域的个数为n+1个,而总的链域为2n(在二叉树中每个结点头2个链域)。所以,非空的链域的个数为2n-(n+1)=n-1。
转载请注明原文地址:https://kaotiyun.com/show/5Kal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教育学和心理学知识属于教师专业知识结构中本体性知识。()
“文献检索按其查找对象的不同可分为三种类型的检索,其中查找某一主题(时代、地区、著者、文种等)有关文献的检索过程,如汕头经济特区投资环境研究都有哪些文献?”属于()。
【2012年临沂市真题】人们在解决问题的过程中,发现问题的当前状态与目标状态的差别,并应用于算子来缩小这种差别,以逐步接近和达到目标状态,这种启发策略是()。
【2013年济宁市市属真题】李某为某县实验中学初中语文老师,暑假期间欲参加省教育厅组织的为期两个月的语文教师骨干培训班,但学校以李某参加工作时间短,学校语文教师不足为由,不批准李某的培训,李某欲以学校剥削其参加进修权利为由提出申诉,受理申诉的机构应该为(
【2013年济宁市市属真题】下列选项中不属于教师享有的权利的是()。
新课程体系的使用范围包括()。
在新课程改革中,对“课程”含义的理解应该是()。
多媒体技术属于()。
在端到端之间提供可靠数据传输的是计算机网络体系结构中的()。
RAM的中文含义是()。
随机试题
男孩,4岁。因咳喘2天、气喘加剧半天就诊。体检:体温正常,吸气性呼吸困难,口唇微绀,听诊两肺广泛哮鸣音,心率140次/分。既往有哮喘发作史5次,有过敏史,其母亲亦有哮喘史。应立即采取哪项措施
某电视台实行频道中心制,以频道为单位实施采编、广告等活动,这样划分部门的依据是【】
_______,靡有朝矣。(《诗经.氓》)
诊断急性阑尾炎,有意义的体征是
“寒极生热,热极生寒”体现了阴阳之间的
根据FIDIC条件,承包人应办理工程施工的履约担保,担保人可以是()。
在价格调整公式中,字母A代表的含义为()。
1克盐放入100克水中,盐与盐水的比是1:101。()
TheMarriageContractAmarriageisacontract.Youcaneitherwritethatcontractyourselforchoosebetweentwoprefabricat
A、Theythinkwritershavewealthandfame.B、Theylikewriting.C、Theywanttoenjoyloneness.D、Theyfollowsomeexamples.A因果关
最新回复
(
0
)