在有n个结点的二叉链表中，值为非空的链域的个数为( )。

admin2018-10-11 12

问题在有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/5Kal777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

选修课程体现了现代课程对个体学习兴趣和需要的尊重，其主导价值在于培养和发展学生的共性。()
德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式地曲折前进。()
下列关于素质教育的说法中，错误的有()。
下列关于课外，校外教育的说法，错误的是()。
“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。
【2013年淄博市属文昌湖区真题】顿悟说是由心理学家()提出的。
促进迁移的有效教学需要考虑精选教材、合理编排教学内容、合理安排教学程序和()。
研究表明，学习的数量程度达到150％时，记忆效果最好。()
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了()。
南极长城站是我国在南极建立的第一个科学考察站。假如一艘科学考察船从长城站附近海域出发，沿地球的自转方向绕南极洲航行一周，经过大洋的先后顺序是()。

随机试题

患者，男，24岁。患支气管扩张症，突然一次咯血700ml。患者烦躁，面色苍白，皮肤湿冷。血压110／94mmHg，脉搏90次／分。应判断为
哪类药物易通过直肠黏膜吸收入血
广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。
企业采用托收承付结算方式销售商品一批，开出的增值税专用发票注明商品价款200000元，增值税额34000元，商品已发出。要求：写出商品发出，确认收入的会计分录。
甲是国务院期货监管管理机构的工作人员，在审查某期货公司的经营状况时，获悉了该公司的商业秘密，并将该商业秘密泄露给具有竞争关系的另一期货公司从而获取巨额报酬，对此行为，相关部门可以给予甲()处分。
货币和资本的根本区别在于()。
解元，字善长，吉安吉水人。竦眉俊目，曙光玉立，神彩铄人，垂手过膝，能百步穿杨叶，号“小由基①”。能以索持犀牛却行②。尝乘骏马驰突贼阵，往返如飞。初，起兵保安军德清砦③，积功授青涧都虞侯④。建炎三年，诏隶韩世忠，擢⑤偏将军。世忠出下邳，闻金人大至，
GenerationsofAmericanshavebeenbroughtuptobelievethatagoodbreakfastisoneoflife’sessentials.Eatingbreakfastat
Bigcompaniesswallowlittleoneseveryday.Sothe【C1】______onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,aBr
Suzygoestoanewschool.InherclassshelikesFredbutdoesn’tlikeGraham.ShelikesRossbutdoesn’tlikeAnna.Shelike

最新回复(0)

在有n个结点的二叉链表中，值为非空的链域的个数为( )。

计算机专业知识

事业单位考试

选修课程体现了现代课程对个体学习兴趣和需要的尊重，其主导价值在于培养和发展学生的共性。()

德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式地曲折前进。()

下列关于素质教育的说法中，错误的有()。

下列关于课外，校外教育的说法，错误的是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

【2013年淄博市属文昌湖区真题】顿悟说是由心理学家()提出的。

促进迁移的有效教学需要考虑精选教材、合理编排教学内容、合理安排教学程序和()。

研究表明，学习的数量程度达到150％时，记忆效果最好。()

软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了()。

南极长城站是我国在南极建立的第一个科学考察站。假如一艘科学考察船从长城站附近海域出发，沿地球的自转方向绕南极洲航行一周，经过大洋的先后顺序是()。

患者，男，24岁。患支气管扩张症，突然一次咯血700ml。患者烦躁，面色苍白，皮肤湿冷。血压110／94mmHg，脉搏90次／分。应判断为

哪类药物易通过直肠黏膜吸收入血

广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。

企业采用托收承付结算方式销售商品一批，开出的增值税专用发票注明商品价款200000元，增值税额34000元，商品已发出。要求：写出商品发出，确认收入的会计分录。

甲是国务院期货监管管理机构的工作人员，在审查某期货公司的经营状况时，获悉了该公司的商业秘密，并将该商业秘密泄露给具有竞争关系的另一期货公司从而获取巨额报酬，对此行为，相关部门可以给予甲()处分。

货币和资本的根本区别在于()。

GenerationsofAmericanshavebeenbroughtuptobelievethatagoodbreakfastisoneoflife’sessentials.Eatingbreakfastat

Bigcompaniesswallowlittleoneseveryday.Sothe【C1】______onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,aBr

Suzygoestoanewschool.InherclassshelikesFredbutdoesn’tlikeGraham.ShelikesRossbutdoesn’tlikeAnna.Shelike