首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
admin
2013-01-19
67
问题
在有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/t0Zc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
查阅或者复制会计档案的人员，不得在案卷中涂画、标记和抽换，但可以根据需要对原卷册进行拆装。()
综合指标分析方法主要包括杜邦财务分析体系和沃尔比重评分法。()
从企业资产负债表中,我们可以提取哪些信息?
审计人员进行审计工作时必须遵循的行为规范和衡量审计工作质量的客观标准是()。
任何单位和个人不得将单位的资金以个人名义开立账户存储。()
进行试算平衡时，如果试算报告提示错误，可以进行后续操作，无须更正错误。()
金融机构必须依法合规收集保存使用和对外提供个人金融信息，这些法律、法规、规章和规范性文件是()。①《中华人民共和国商业银行法》②《个人存款账户实名制规定》③《个人信用信息基础数据库管理暂行办法》④《中国人民银
下列利用信息网络诽谤他人的行为属于情节严重的有()。
在使用计算机的过程中，必须重新启动计算机才能切换用户。（）
汉字的内码也称为字模。()
随机试题
天、地、人、和四家公司2015年部分财务数据如下表：如果四家公司的权益乘数都增加0．2，则净资产收益率增加最多的是()。
成人肠套叠的临床表现是
不论整体吊升法中的哪种方法，都要()。
提前报关的进口转关货物应在电子数据申报之日起()天内向进境地海关办理转关手续。
人力资本投资支出包括()。
关于水稻，下列说法正确的是()。
Writethearticle.Runforclasses.Haven’tfinishedthereadings.Housecleaning.Assignmentto【C1】______intwohours.Outofb
对劳动教养人员的考核内容主要是()三个方面。
我国古代有一位学者，被李约瑟誉为“中国科学制图学之父”“完全可以和欧洲古代著名地图学家托勒密相提并论”。则该名学者是()。
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye
最新回复
(
0
)
