首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2013-01-19
74
问题
在有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
计算机
农村信用社招聘
相关试题推荐
银企存款对账采取哪两种核对方式()。
财务报表按反映财务活动方式的不同,可以分为______和______。
在企业财务评价指标中,以盈利为基础的评价指标有()。
企业近五年的所有者权益分别为:2008年为1200.26万元;2009年为1507.73万元;2010年为1510.43万元;2011年为1621.49万元;2012年为1795.71万元,则评价该企业2012年三年资本平均增长率为()。
企业会计的确认、计量和报告应当以收付实现制为基础。()
按照______,企业的一部分临时性流动资产要靠长期筹资方式来解决,即企业的短其筹资少于企业临时性流动资产。
两家企业,营业收入相同,净利润相同,说明获利能力相同。()
一种进位计数制允许选用的基本数字符号的个数叫________。
激活多个窗口中的某一个窗口可用键盘命令()。
在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有______和______两类,实体联系方法(E—R图)是______模型的表示方法之一。
随机试题
A.孕甾烷B.吩噻嗪环C.二氢吡啶环D.鸟嘌呤环E.喹啉酮环阿昔洛韦的母核结构是
小儿指纹色紫黑的主病为
股指期货的全称是股票价格指数期货,也可称为股价指数期货、期指,是指以股价指数为标的物的标准化期货合约,双方约定在未来的某个特定日期,可以按照事先确定的股价指数的大小,进行标的指数的买卖。()
根据宪法的规定,我国平等团结互助和谐的社会主义民族关系已经确立,并将继续加强。()
根据以下表格资料,回答问题。根据以上材料,下列说法能够推出的是()。根据以上材料,下列说法能够推出的是()。Ⅰ.2008年A省房地产开发投资总量比2006年高45%。Ⅱ.2009年C省房地产开发投资总量占全国的2%。Ⅲ.200
①“利己不损人”;②“我为人人,人人为我”;③“主观为自己,客观为他人”;④“各人自扫门前雪,莫管他人瓦上霜”;⑤“天下兴亡,匹夫有责”;⑥“先天下之忧而忧,后天下之乐而乐”;⑦“得人心者得天下”;⑧“周公吐哺,天下归心”。⑨“王子犯法,与庶民同罪”。
简述西塞罗关于雄辩家教育的思想。
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息,正确的命令是
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52andofariverboatcasino(aplacewhereg
Youcanperformallthosefunctionsthatyouperformatpresentwithyourmobiledevicesbutofmuchhigherspeedthan【M1】______
最新回复
(
0
)