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

admin2018-10-11 9

问题在有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年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。
【2015年淄博市真题】学生的主体作用与教师的主导作用是一对矛盾关系。()
在定量分析的方法中，描述数据集中趋势的量数是()。
一个男人想结婚。但又怕结婚后要承担相应的责任义务。这时他面临的心理冲突是()。
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是()。
计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。
1946年诞生的世界上公认的第一台电子计算机是（）。

随机试题

什么是新产品?新产品的类型有哪些?
正常成人下颌角的角度为
如题22图所示水箱出水管直径d=50mm，末端阀门关闭时，压力表读数为35kPa；若阀门开启后压力表读数降为16kPa，不计水头损失，出水管的流量为()m3／s。
某新建高速公路项目总投资95亿元人民币，总长度约150公里，途经某贫困地区。项目资金来源如下：某国际金融机构贷款3亿美元，国内商业银行贷款50亿元人民币，其余由交通部门和当地政府解决。该国际金融机构要求其部分贷款用于从国外采购8套相同的公路专用设备，且设备
我国居民企业甲在境外进行了投资，相关投资架构及持股比例如下图所示。2015年经营及分配状况如下：(1)B国企业所得税税率为30％，预提所得税税率为12％，丙企业应纳税所得总额800万元。丙企业将部分税后利润按持股比例进行了分配。(2)A国企业所得税
考核性素质测评的主要特点是()。
德国研究人员对1364名志愿者进行跟踪调查，以了解他们在5456天调查期内如何分配时间。结果表明，总体而言，参试者平均每天会花1小时29分钟做家务，但神经质程度级别最高组的人每天比该平均值多做24分钟家务；比情绪最稳定的一组人每天花在家务上的时间则多41分
下列病理过程不属于动脉粥样硬化的是
下列选项中，应以投放危险物质罪定罪处罚的有()(2012年一专一第45题)
Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___

最新回复(0)

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

计算机专业知识

事业单位考试

班级授课制是我国现行的教育组织形式，其优点主要包括()。

新课程要求的学习方式中，合作学习是指()。

【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。

【2015年淄博市真题】学生的主体作用与教师的主导作用是一对矛盾关系。()

在定量分析的方法中，描述数据集中趋势的量数是()。

一个男人想结婚。但又怕结婚后要承担相应的责任义务。这时他面临的心理冲突是()。

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是()。

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

1946年诞生的世界上公认的第一台电子计算机是（）。

什么是新产品?新产品的类型有哪些?

正常成人下颌角的角度为

如题22图所示水箱出水管直径d=50mm，末端阀门关闭时，压力表读数为35kPa；若阀门开启后压力表读数降为16kPa，不计水头损失，出水管的流量为()m3／s。

考核性素质测评的主要特点是()。

下列病理过程不属于动脉粥样硬化的是

下列选项中，应以投放危险物质罪定罪处罚的有()(2012年一专一第45题)

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】____seenocolors.Theanswerisdisappointing【C2】_