首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
admin
2017-04-10
14
问题
在有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/OHpc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
下列选项中，不属于生产费用的是()。
下列选项中，不属于会计信息使用者的-是()。
企业用资本公积转增资本，增加了企业的注册资本，同时也会改变企业所有者权益的总额。()
企业可以跨年度继续使用而不必每年更换的账簿是()。
作为战略投资者的基本要求有()。
下列有关审计准则的表述正确的有()。
某企业2010年12月31日购入一台设备，入账价值90万元，预计使用年限5年，预计净残值6万元。按年数总和法计算折旧。该设备2012年计提的折旧额为()万元。
票据贴现体现了票据的()功能。
客户／服务器体系结构的关键在于________的分布，能减少计算机系统的各种瓶颈问题。
无论电子信箱是在哪个国家或地区申请的，只要能上网电子信箱在哪儿都能用。()
随机试题
某男性患者，55岁，右上腹胀痛1个月余，有乙型肝炎病史，查：血红蛋白60g/L，白细胞1.8×109/L，血小板4.1×109/L，胆红素102μmol/L，碱性磷酸酶18U(布氏)，甲胎蛋白1320μg/L，大便隐血试验(+)，体检发现肝脏右肋下约5
A．麦门冬汤加柿蒂B．竹叶石膏汤加柿蒂C．小承气汤加柿蒂D．益胃汤加柿蒂E．润肠丸加柿蒂
当工序成本没有超支时，引起实际开支与计划不符的原因是()。
最早规定资产评估机构要向委托单位提出资产评估报告书的行政法规是( )。
根据《民法典》的规定，债务人或第三人有权处分的下列财产中，可以抵押的有()。
确山小延安——竹沟是我党民主革命时期的一块重要革命根据地，曾经在此工作和战斗过的老一辈无产阶级革命家有()。
张大妈看周围的老人退休无事，便组织他们扭秧歌、唱京剧，甚至走起了模特步。结果几天下来，由于准备活动不充分，几位老人不是崴了脚，就是扭了腰。老人们的子女不干了，纷纷指责张大妈多管闲事，并要她负责医药费。你的看法是()。
人的智力呈_______分布。
定义类中成员变量时，不可能用到的修饰符是( )。
A、Overthere．B、It’swhite．C、Youarenewhere．D、Yes，certainly．A询问地点，应该具体回答地点，故选A。
最新回复
(
0
)
