一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2018-10-16 57

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log₂n]+1。本题中这个二叉树的深度为[log₂360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后，输出结果是()　　#include＜stdio.h＞　　#definePT5.5　　#defineS(x)PT*x*x　　main()　　{inta＝1，b＝2；　　　printf("%4.1f\n"，
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}
以下4个选项中，不能看成一条语句的是
下列特征中不是面向对象方法的主要特征的是()。
在关系代数运算中，有5种基本运算，它们是()。
在计算机中，算法是指()。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
在关系数据库中，用来表示实体之间联系的是______。
若要求从键盘读入含有空格字符的字符串，应使用函数()。

随机试题

用户通过扫描纸质图书的二维码获取音频、视频等资源的技术属于()。
烘干洗净的玻璃仪器，烘箱温度为105～120℃，烘1h左右。
设z=x3f(xy，)，f具有连续的二阶偏导数，求．
A、100mL以下B、100～500mLC、1000～2000mLD、180LE、2500mL以上正常人每昼夜原尿量约为
治疗崩漏的主要经脉是
患者女性，54岁，一年来经常因触摸左侧面颊部及上、下唇而诱发阵发剧痛。近半年发作频繁，间歇期缩短，疼痛剧烈难忍，初起时服用痛痉宁治疗有效，近来加大服药剂量也无效。该病诊断应为
生产、销售劣药，对人体健康造成严重危害的，处以
下列属于房地产市场萧条阶段的主要特征的有()。
注册会计师可能需要对金额低于实际执行的重要性的财务报表项目实施进一步审计程序。以下原因中，恰当的有()。
导游人员进行导游活动时，有()行为，由旅游行政管理部门对该导游员和导游员所在的旅行社均予以处罚。

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是()　　#include＜stdio.h＞　　#definePT5.5　　#defineS(x)PTxx　　main()　　{inta＝1，b＝2；　　　printf("%4.1f\n"，

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

以下4个选项中，不能看成一条语句的是

下列特征中不是面向对象方法的主要特征的是()。

在关系代数运算中，有5种基本运算，它们是()。

在计算机中，算法是指()。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

在关系数据库中，用来表示实体之间联系的是______。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

用户通过扫描纸质图书的二维码获取音频、视频等资源的技术属于()。

烘干洗净的玻璃仪器，烘箱温度为105～120℃，烘1h左右。

设z=x3f(xy，)，f具有连续的二阶偏导数，求．

A、100mL以下B、100～500mLC、1000～2000mLD、180LE、2500mL以上正常人每昼夜原尿量约为

治疗崩漏的主要经脉是

患者女性，54岁，一年来经常因触摸左侧面颊部及上、下唇而诱发阵发剧痛。近半年发作频繁，间歇期缩短，疼痛剧烈难忍，初起时服用痛痉宁治疗有效，近来加大服药剂量也无效。该病诊断应为

生产、销售劣药，对人体健康造成严重危害的，处以

下列属于房地产市场萧条阶段的主要特征的有()。

注册会计师可能需要对金额低于实际执行的重要性的财务报表项目实施进一步审计程序。以下原因中，恰当的有()。

导游人员进行导游活动时，有()行为，由旅游行政管理部门对该导游员和导游员所在的旅行社均予以处罚。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是() #include＜stdio.h＞ #definePT5.5 #defineS(x)PT*x*x main() {inta＝1，b＝2； printf("%4.1f\n"，

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

以下4个选项中，不能看成一条语句的是

下列特征中不是面向对象方法的主要特征的是()。

在关系代数运算中，有5种基本运算，它们是()。

在计算机中，算法是指()。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

在关系数据库中，用来表示实体之间联系的是______。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

用户通过扫描纸质图书的二维码获取音频、视频等资源的技术属于()。

烘干洗净的玻璃仪器，烘箱温度为105～120℃，烘1h左右。

设z=x3f(xy，)，f具有连续的二阶偏导数，求．

A、100mL以下B、100～500mLC、1000～2000mLD、180LE、2500mL以上正常人每昼夜原尿量约为

治疗崩漏的主要经脉是

患者女性，54岁，一年来经常因触摸左侧面颊部及上、下唇而诱发阵发剧痛。近半年发作频繁，间歇期缩短，疼痛剧烈难忍，初起时服用痛痉宁治疗有效，近来加大服药剂量也无效。该病诊断应为

生产、销售劣药，对人体健康造成严重危害的，处以

下列属于房地产市场萧条阶段的主要特征的有()。

注册会计师可能需要对金额低于实际执行的重要性的财务报表项目实施进一步审计程序。以下原因中，恰当的有()。

导游人员进行导游活动时，有()行为，由旅游行政管理部门对该导游员和导游员所在的旅行社均予以处罚。

以下程序运行后，输出结果是()　　#include＜stdio.h＞　　#definePT5.5　　#defineS(x)PTxx　　main()　　{inta＝1，b＝2；　　　printf("%4.1f\n"，

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}