深度为5的完全二叉树的节点数不可能是( )。

admin2022-10-24 33

问题深度为5的完全二叉树的节点数不可能是( )。

选项 A、15
B、16
C、17
D、18

答案A

解析设完全二叉树的节点数为n，根据深度为k的二叉树至多有2^k-1个节点，再根据完全二叉树的定义可知，2^k-1-1＜n≤2^k-1。本题中完全二叉树的深度为5，则2^5-1-1＜n≤2⁵-1，15＜n≤31。因此，节点数不能为15。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/xSd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
下面结构体的定义语句中，错误的是
以下叙述中正确的是
计算机能直接执行的程序是
以下选项中正确的定义语句是
以下选项中不能用作c程序合法常量的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下面是有关C语言字符数组的描述，其中错误的是
下列说法不正确的是()。

随机试题

男性，35岁。因蛋白尿原因待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不常见的并发症是
甲醛缓冲液吸收一盐酸恩波副品红比色法测定空气中SO2，吸收液中加入EDTA-2Na的目的是
在自动控制调节中，需要设置温度设定值的自动再调控制，这是因为()。
原位浇筑沉井施工要点包括（）。
影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期
D注册会计师负责对丁公司20×9年度财务报表进行审计。在获取和评价审计证据时，D注册会计师遇到下列事项，请代为做出正确的专业判断。如果要针对资产类报表项目的存在认定获取审计证据则下列细节性测试方向正确的是()。
计算机硬件系统的基本组成部分包括()。
阅读下面这首词，回答问题。江城子.乙卯正月二十日夜记梦苏轼十年生死两茫茫，不思量，自难忘。千里孤坟，无处话
A、B两地相距540千米。甲、乙两车同时从A地出发，往返行驶于A、B两地之间，都是到达之后立即返回，乙车较甲车快。设两辆车同时从A地出发后第一次和第二次相遇都在途中P地。那么到两车第三次相遇为止，乙车共走了多少千米?
设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F＝{C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范

最新回复(0)

深度为5的完全二叉树的节点数不可能是( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下面结构体的定义语句中，错误的是

以下叙述中正确的是

计算机能直接执行的程序是

以下选项中正确的定义语句是

以下选项中不能用作c程序合法常量的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下面是有关C语言字符数组的描述，其中错误的是

下列说法不正确的是()。

男性，35岁。因蛋白尿原因待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不常见的并发症是

甲醛缓冲液吸收一盐酸恩波副品红比色法测定空气中SO2，吸收液中加入EDTA-2Na的目的是

在自动控制调节中，需要设置温度设定值的自动再调控制，这是因为()。

原位浇筑沉井施工要点包括（）。

影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期

计算机硬件系统的基本组成部分包括()。

阅读下面这首词，回答问题。江城子.乙卯正月二十日夜记梦苏轼十年生死两茫茫，不思量，自难忘。千里孤坟，无处话

设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F＝{C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范