首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2013-01-19
56
问题
在有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
计算机
农村信用社招聘
相关试题推荐
所谓会计分录,就是在经济业务发生后,按照复式记账的要求,用以指明()所做的记录。
下列说法中正确的是()。
投资与筹资循环的特征是,影响本循环账户余额的业务数量较少,但每笔业务的金额通常都很大。基于这个特点,在审计时,可以采用的审计方法是()。
()是指企业对外提供反映企业某一特定日期财务状况和某一会计期间经营成果、现金流量情况的书面文件。
定额备用金管理与核算上的特点是()。
一个投资方案年销售收入是300万元,年销售成本是180万元,其中折旧85万元,所得税税率25%,则该方案年营业现金流量为()。
在财务分析中,比较分析常用的指标评价标准有()。
全国人民代表大会闭会期间,中国人民银行行长由()任免。
在默认情况下,该插入表格框为_________行_________列,拖动鼠标可改变插入表格的行数和列数,行列数最多可达屏幕显示的最大数。
WindowsXP操作系统属于()。
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearespeak
交替脉的产生与心肌收缩强弱交替有关,为右心衰竭的重要体征。
引起中枢神经系统感染的真核细胞型微生物是()
根据《药品不良反应报告和监测管理办法》,药品不良反应是指
临床常见病理舌色有淡白、红、绛、紫等,其中淡白色主()。
甲公司为增值税一般纳税人,该企业购进固定资产相关的增值税额可以抵扣,适用的增值税税率为17%。甲公司20×0年至20×3年与固定资产有关的业务资料如下:(1)20×0年11月1日,甲公司以自营方式建造一条生产线。购入工程物资,取得的增值税专用发票
A公司为增值税—般纳税人,适用的增值税税率为17%,所得税税率为25%。2011年财务报告于2012年4月30日批准报出,2011年所得税汇算清缴于2012年4月15日完成。A公司2011年和2012年有关业务如下。(1)2011年12月1日,A公司按照
WheredidGailspendthenightsinthecountry?
A、Arrangingthewoman’sappointmentwithMr.Romero.B、Fixingthetimeforthedesigner’slatestfashionshow.C、Talkingabouta
A、Theyshouldmakesuretheirchildrenarealwayspunctualforschool.B、Theyshouldensuretheirchildrengrowupinahealthy
最新回复
(
0
)