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

admin2022-05-04 44

问题一棵完全二叉树共有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/Yiap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于字符类的实例是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
按照“后进先出”原则组织数据的数据结构是
下面不能作为结构化方法软件需求分析工具的是
下列各项指标中，属于数据通信系统的主要技术指标之一的是()。
存储一个48×48点阵的汉字字形码需要的字节个数是()。
在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
计算机操作系统的主要功能是()。
占构化程序设计原则强调的是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

随机试题

中国南方航空公司的英文代码是()。
甲、乙、丙三人各出资100万元共同设立一有限责任公司。公司章程规定：甲为公司董事长、法定代表人，并兼任监事会主席。公司依法成立后，甲的朋友王某向银行借款100万元，甲决定以公司名义为这笔借款提供担保。问题：甲决定提供担保是否合法?为什么?
参与调节氧化磷酸化作用的重要激素是
控制支气管哮喘气道炎症最重要的药物是
鲜血便且血液附着于粪便的表面多见于（　　）。
厂房内的丙类液体中间储罐应设置在单独房间内，其容积不应大于()的量。
促销是指企业利用各种有效的方法和手段，使消费者了解和注意企业的产品、激发消费者的购买欲望，并促使其实现最终的购买行为。根据上述定义。下列不属于促销的一项是：
集中式系统的一个主要优点是______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。
Ittakesawhile,asyouwalkaroundthestreetsofNantes,acityofhaftamillionpeopleonthebanksoftheLoireRiver,to

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于字符类的实例是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

按照“后进先出”原则组织数据的数据结构是

下面不能作为结构化方法软件需求分析工具的是

下列各项指标中，属于数据通信系统的主要技术指标之一的是()。

存储一个48×48点阵的汉字字形码需要的字节个数是()。

在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

计算机操作系统的主要功能是()。

占构化程序设计原则强调的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

中国南方航空公司的英文代码是()。

参与调节氧化磷酸化作用的重要激素是

控制支气管哮喘气道炎症最重要的药物是

鲜血便且血液附着于粪便的表面多见于（ ）。

厂房内的丙类液体中间储罐应设置在单独房间内，其容积不应大于()的量。

促销是指企业利用各种有效的方法和手段，使消费者了解和注意企业的产品、激发消费者的购买欲望，并促使其实现最终的购买行为。根据上述定义。下列不属于促销的一项是：

集中式系统的一个主要优点是______。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【 】测试。

Ittakesawhile,asyouwalkaroundthestreetsofNantes,acityofhaftamillionpeopleonthebanksoftheLoireRiver,to

鲜血便且血液附着于粪便的表面多见于（　　）。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。