首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2013-01-19
34
问题
在有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
计算机
农村信用社招聘
相关试题推荐
资产、负债与所有者权益的平衡关系是企业资金运动处于相对静止状态下出现的,如果考虑收入、费用等动态要素,则资产与权益总额的平衡关系必然被破坏。()
从筹资的角度,下列筹资方式中筹资风险较小的是()。
某企业“原材料”总分类账户本期借方发生额为6400元,本期贷方发生额为6000元,该总账下设甲、乙、丙三种材料明细账,其所属明细账发生额分别为:甲材料本期借方发生额1400元,贷方发生额1800元;乙材料本期借方发生额4200元,贷方发生额3600元,则
()是对会计对象进行的基本分类,是会计核算对象的具体化。
结账前,操作员应检查有关费用是否已提取、分摊。()
红旗中学为了迎接建校50周年庆典,特委托某工艺美术院设计校徽,双方约定校徽著作权归红旗中学所有,工艺美术院在接受委托后组织实施中,因自己的设计人员设计稿不尽如人意,遂又委托在某广告公司工作的李某设计校徽,但对著作权的归属未约定。后工艺美术院将李某的作品交给
文档窗口中的_________的作用是被用来指出当前输人或编辑的位置。
浏览文件夹时,不能在不同窗口打开不同文件夹。()
WindowsXP系统可以同时运行多个应用程序。()
一种进位计数制允许选用的基本数字符号的个数叫________。
随机试题
在RHEL5系统中,执行()命令可以查看用户test的磁盘配额信息。
下列属于法律关系的主体的是【】
与胸部CT扫描技术无关的是
在国际税收实践活动中,缔结的国际税收协定大多数是()。
一球从128米高度自由落下,每次落地后反跳回原高度的一半再落下。编程求它在第6次落地时共经过的长度和反弹的高度。
______,sheisthesortofwomantospreadsunshinetopeoplethroughhersmile.
1938年9月召开的(),基本上克服了党内以王明为代表的右倾错误,进一步确立了毛泽东在全党的领导地位。
为authors表建立主索引,索引名为“PK”,索引表达式为“作者编号”。
FloodDevastatesBangladeshAmassivefloodcausedbyheavymonsoonrainshasdevastatedlargepartsofBangladesh.Represen
Youaretowriteinnoless120wordsonthetopicof"WhatdoyouthinkoftheChineseDream".Youmaybaseyourcompositionon
最新回复
(
0
)