若某完全二叉树的结点个数为100，则第60个结点的度为( )．

admin2017-04-28 2

问题若某完全二叉树的结点个数为100，则第60个结点的度为( )．

选项 A、0
B、1
C、2
D、不确定

答案A

解析完全二叉树的结点个数为偶数，说明有1个度为1的结点。设ni为度是i的结点的个数，那么就有：n0+n2+1=100，n0=n2—1，解得：n0=55，n2=54；又因为完全二叉树的编号是先度为2的结点，然后度为1的结点，最后才是叶子结点，即1～54是度为2的结点，55是度为1的结点，56～100是度为0的结点。因此，第60个结点为度为0的结点。

转载请注明原文地址:https://kaotiyun.com/show/5PRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述两税法产生的背景、内容及其评价。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
中国共产党与民主党派实行“长期共存，互相监督”的方针，其根本依据是()
在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
印加人记载事物使用的方法是()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
民族区域自治制度
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

随机试题

前置胎盘的诊断哪些是正确的：
A．二陈汤B．五味消毒饮C．生脉饮D．桃红四物汤E．沙参麦冬汤治疗气阴两虚型肺癌宜用
常用的加热炮制方法有
首批住房体制改革的试点城市是_______和_______。()
以法律运用的目的对法进行分类，可以将法划分为()。
欧洲早期资产阶级革命与1848年革命的相似之处有()。
举例说明加法的颜色混合与减法的颜色混合。
简述心理咨询的一般过程。
打开查询设计器建立查询的命令是
EatHealthy"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheardthisfrom

最新回复(0)

若某完全二叉树的结点个数为100，则第60个结点的度为( )．

计算机408

学硕统考专业

简述两税法产生的背景、内容及其评价。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

中国共产党与民主党派实行“长期共存，互相监督”的方针，其根本依据是()

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

印加人记载事物使用的方法是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

民族区域自治制度

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

前置胎盘的诊断哪些是正确的：

A．二陈汤B．五味消毒饮C．生脉饮D．桃红四物汤E．沙参麦冬汤治疗气阴两虚型肺癌宜用

常用的加热炮制方法有

首批住房体制改革的试点城市是_______和_______。()

以法律运用的目的对法进行分类，可以将法划分为()。

欧洲早期资产阶级革命与1848年革命的相似之处有()。

举例说明加法的颜色混合与减法的颜色混合。

简述心理咨询的一般过程。

打开查询设计器建立查询的命令是

EatHealthy"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheardthisfrom

首批住房体制改革的试点城市是_和_。()