首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2017-04-10
16
问题
在有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
计算机
农村信用社招聘
相关试题推荐
下列选项中不符合银行会计凭证的传递要求的是()。
会计核算必须以()为核算的基础和假设条件。
不属于反映企业财务状况的会计要素是()。
下列有关防范货币资金风险的内部控制措施中,存在缺陷的是()。
在注册会计师提供的下列类型的审计服务中,()主要是对被审计单位经营程序和方法进行的审计。
融资租赁是指实质上转移与资产所有权有关的全部或绝大部分风险与报酬的租赁。承租人在会计核算上作为“自有资产”进行核算和反映,采用与自有应计提折旧资产相一致的折旧政策。这反映了会计信息质量的()。
用高低点法进行资金需要量预测时,其计算所用数据有()。
Excel2000的数据种类很多,常用的包括有:______、字符、日期、公式等。
在对不带头结点的链队列做出队操作时,一般不会改变front指针的值。()
申请免费电子信箱一般通过()。
随机试题
A、Hospitalteachingacrossthecountryissimilar.B、Eachhospitalhasatleastonepart-timeteacher.C、Allhospitalssurveyed
关于真核生物DNA复制与原核生物相比,下列说法错误的是
转录是在RNA聚合酶的作用下,以DNA为模板合成RNA的过程。转录是基因表达的第一步,也是最关键的一步。转录起始于DNA模板上的特定部位,该部位称为称为()。转录的终止序列称为终止子。
招标人通过发出招标公告(邀请)和()公布标的特征和部分交易条件。
主要适用于单宗土地的估价,而且所需时间较长的土地估价法包括()。
一家企业把商品赊销给另一家企业,商品的使用权发生转移,形成的买卖双方债权债务关系的信用形式是()。
对于婴儿眼手协调动作发展的特点,说法错误的是()。
依据教学内容进行片段教学设计,教学时间20分钟,课程为教授新课。教学内容:义务教育人教版思想品德(八年级.下册)第十课.我们维护正义,第一框正义是人类良知的“声音”。第一幕走进正义正文如下:我们都愿意生活在正义中。被人欺负了,
李某准备将长为米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米),设计方案如图所示,阴影部分为甲种瓷砖。那么,在瓷砖允许切割且未损毁的情况下,甲种瓷砖需要多少块?
Theybelieve______theirdutytolookafterthemoralsofthosewholiveinpoverty.
最新回复
(
0
)