首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
在有n个结点的二叉链表中，值为非空的链域的个数为( )。
admin
2013-01-19
71
问题
在有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
计算机
农村信用社招聘
相关试题推荐
注册会计师在对被审单位的库存现金进行审计时，下列有关说法正确的是()。
审计风险取决于______和______，审计人员对______无能为力，能够加以控制的只有______。
______指支出所带来的经济利益不仅与本会计期间有关，而且与几个会计期间有关，如房屋建筑物的建造费用，设备的购置费用。
A企业为外单位代加工电脑桌400个，每个收取加工费100元，适用的增值税税率为16％，加工完成，款项已收到并存入银行。下列叙述中正确的是()。
近年来，随着计算机应用的普及，网络犯罪现象从无到有，逐年递增，人民法院对于网络犯罪科以刑罚。这说明()。
法律效力是指对其所指向的人们的强制力或约束力，法律适用的时间效力是指()。
计算机病毒是指（）。
“文件”菜单中的“页面设置”命令可以设置打印方向，即可以纵向方式打印输出，也可以_______方式打印输出。
汉字的字形码存放在()。
在星型局域网结构中，连接文件服务器与工作站的设备是()。
随机试题
教师起主导作用是无条件的。()
反映肾小球滤过率的试验为
卓-艾氏综合征应首选
适用于热敏物料和低熔点物料的粉碎设备是()。
①因为我与他人的关系通过对话，不是特点消失的合金式的“融合”，而是一种“面对面”的关系②对话的目的主要不是说服对方，同化别人，统一思想，而是要在不同思想的碰撞中产生出新的思想，这就是“生成性对话”③多元文化共处最核心的问题是世界不同文化
设f(x)在[a，b]上有定义，M＞0且对任意的x，y∈[a，b]，有|f(x)-f(y)|≤M|x-y|k．证明：当k＞0时，f(x)在[a，b]上连续；
有如下程序：OptionBase1PrivateSubFormClick()Dimarr,SumSum=0alt=Array(1,3,5,7,9,11,13,15,17,19)
(1)Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sprobl
下列关于期权多头适用场景和目的的说法，正确的是()。
Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyare【S1】______surprisedbythepowerofparents.The
最新回复
(
0
)
