首页
登录
公务员类
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n - 1 B.2
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n - 1 B.2
最全题库
2022-08-02
36
问题
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n - 1B.2n - 1C.n+1D.2n+1
选项
A.n - 1
B.2n - 1
C.n+1
D.2n+1
答案
A
解析
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中,值为空的链域的个数为n+l个,而总的链域为2n(在二叉树中每个结点头2个链域)。所以,非空的链域的个数为2n-(n+l)=n-l。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2606380.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
停连在有声语言表达中的作用是( )。A.组织区分 B.转折呼应 C.体现风
在有声语言表达中,具体的“是非”“爱憎”等思想感情色彩体现在( )中。A.感受
语气的感情色彩是什么?()A.在有声语言的创作活动中,总的感情色彩体现在节目的
图书馆主页上以下哪个数据库是图书馆自建数据库?()A.方正电子图书 B.超星
下列关系运算中,能使经运算后得到的新的关系中属性个数多于原来关系个数的是()。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在采用点一点通信信道的通信子网中,如果两个结点之间没有直接连接的线路,那么它们之
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
在离体的完整的线粒体中,在有可氧化的底物的存在下,加入哪一种物质可提高电子传递和
在离体的完整的线粒体中,在有可氧化的底物的存在下,加入哪一种物质可提高电子传递和
随机试题
[originaltext]W:Hello,John,whatcanIdoforyou?M:Well,Iheardaboutthe
有关正常淋巴结正确的是A.质地较韧,表面光滑 B.有压痛 C.与毗邻组织粘连
下列关于机构投资者的说法正确的是()。A.机构投资者有相同的投资约束 B.基
A.精充气足神旺,或虽病精气末伤 B.正气不足,神气不旺 C.精气大伤,机能
腹部平片查见膈下游离气体见于()。A.胃十二指肠穿孔 B.急性结石性胆囊炎
在相关分析中,r=1.00表示两组测评数据( )。A.完全负相关 B.零相关
关于企业物业资产管理,下列说法错误的是()A:企业物业资产管理是指企业对因经营业
患者,女,54岁,吞咽困难2个月,水饮难下,伴胸膈疼痛,大便坚如羊粪,形体消瘦,
建过程中向前的动力为A.舌骨上肌群 B.表情肌 C.咽肌 D.唇颊肌 E
男,20岁,感冒7天后出现颜面及双下肢浮肿.尿少。查体:血压160/100mmH
最新回复
(
0
)