首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2013-01-19
61
问题
在有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
计算机
农村信用社招聘
相关试题推荐
商业银行是以追求最大利润为目的,以多种方式筹集资金,下列属于负债业务的是()。
下列关于原始凭证的说法不正确的是()。
账务处理程序是指()相结合的方式。
不能在同城使用的结算方式是()。
审计风险取决于______和______,审计人员对______无能为力,能够加以控制的只有______。
______是将财务报表上的某项数据作为100%,如将资产负债表中的资产总额、利润表中的销售收入等作为100%,然后计算其与纵向排列的各项目相当于这个数据的百分比的一种分析方法。
下列有关社会主义法律与社会主义道德一致性的叙述中,错误的是()。
以下关于合同解除效力的叙述正确的有()。
计算机硬件的5个基本构件包括:运算器、存储器、输入设备、输出设备和()。
用户的电子信箱是建立在ISP的服务器上,并不是在自己的计算机上。()
随机试题
防治红蜘蛛使用三氯杀螨醇只对()有效。
设函数f(χ)=(χ-a)g(χ),其中g(χ)在点χ=a处连续,求fˊ(a)。
关于尤因(Ewing)肉瘤的描述,错误的是
某安全评价机构对一火力发电厂划囱排出的粉尘进行危险、有害因素辨识分类时,评价人员之发出现意见分歧。按照《生产过程危险和有害因素分类与代码》(GB/T13861-/992)的规定,该危险、有害因素属于()。
背景资料A公司在冬季承接了一室外压缩空气管网系统的安装,系统工作压力为2.5MPa。由于工期较紧,A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证,管道及管件均由业主提供。管道系统施工
下列关于票据上出票日期的中文大写中,正确的是()。
上市公司并购重组项目的财务顾问主办人发生变化的财务顾问应当在()个工作日内向中国证监会报告。
下列关于中共七届二中全会的说法中,正确的是()。
Thebattletopreventoratleastslowglobalwarminghasintensifiedinthepastyearasscientistshavelearnedmoreaboutthe
Juliamust______now,becausethelightofherroomisturnedoff.
最新回复
(
0
)