首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
admin
2013-01-19
91
问题
在有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://www.kaotiyun.com/show/t0Zc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
各单位保存的会计档案不得借出。如有特殊需要，可以提供查阅或者复制，并办理登记手续的批准人是()。
试算平衡表和审计差异调整表的数据和内容来源于______。
生产成本明细分类账，一般使用的账簿格式是()。
结账前，操作员应检查有关费用是否已提取、分摊。()
采用电算化替代手工记账之前，根据规定计算机与手工并行()。
下列各项关于外观设计专利权的表述中，不正确的是()。
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。
下列利用信息网络诽谤他人的行为属于情节严重的有()。
WWW浏览器是一个________端的程序，其主要功能是使用户获取因特网上的各种资源。
在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有______和______两类，实体联系方法(E—R图)是______模型的表示方法之一。
随机试题
所谓十六进制数，就是以10为基数的计数体制。()
交流接触器的银或银合金触点在分断时电弧产生黑色的氧化膜电阻，会造成触点接触不良，因此必须锉掉。()
门诊体格检查可能发现下列哪种辅助检查能更好地评价甲亢
吸入粉雾剂每揿主药含量应为标示量的
治理通货膨胀可以采取的货币政策是()。
下列说法中，正确的有()。
对我来说，皮兰实在太远；我在“远东”，它藏在地球西边亚得里亚海最上端那个海湾，好像掖在欧洲的胳肢窝里。如果驱车从维也纳向南穿过山重水复的阿尔卑斯山，越过边境，路经斯洛文尼亚那个出名的小巧的首都卢布尔雅那，往西不停地开下去，再沿着亚得里亚海的海边弯弯曲曲前行
我们将坚持以人为本，从最广大人民的根本利益出发，不断满足人民群众日益增长的物质文化需求，努力促进人的全面发展。我们将坚持以经济建设为中心，把发展作为第一要务，推动经济建设、政治建设、文化建设与社会和谐建设全面发展。我们将坚持社会主义市场经济的改革方向，进一
Lookatthechartbelow.Itshowsarestaurant’sincome,totalexpenditureandadvertisingcostsduringaneight-monthperiod.W
Statinsareaclassofdrugsthatworktodecreasethelevelofcholesterolintheblood.Theyareabletoperformthisfunction
最新回复
(
0
)
