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

admin2017-12-13 67

问题深度为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⁵-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
表达式“~0x11”的值是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}
若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确语句是()
在结构化分析使用的数据流图中，使()解释其中的图形元素。

随机试题

从网络的经济性与提高服务质量方面考虑，在电话自动交换网中设置高效()电路群是有利的。
根据下列材料回答问题材料：生产关系究竟以什么形式为最好，恐怕要采取这样一种态度，就是哪种形式在哪个地方能够比较容易比较快地恢复和发展农业生产，就采取哪种形式：群众愿意采取哪种形式就采取哪种形式，不合法的使它合法起来……刘伯承同志经常讲一句四川话：
未老先衰，头发枯萎，早脱、早白的病机是
坝址、坝型选择和枢纽布置是水利水电枢纽设计的重要内容，不同的坝轴线可以选择不同的坝型和枢纽布置，对河谷狭窄、地质条件良好的适宜修建()。
成套配电装置柜体安装完毕后应()。
“通过施工全过程的全面质量监督管理、协调和决策，保证竣工项目达到投资决策所确定的质量标准”，这是()在施工阶段的质量控制目标。
人民币国际化是指人民币在国际范围内行使货币职能，逐步成为主要的贸易计价结算货币、金融交易货币和国际储备货币。()
企业在推行方针目标管理中，必须以()来统一全体员工的意志。
某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(53)周。
A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

表达式“~0x11”的值是()。

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}

若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确语句是()

在结构化分析使用的数据流图中，使()解释其中的图形元素。

从网络的经济性与提高服务质量方面考虑，在电话自动交换网中设置高效()电路群是有利的。

未老先衰，头发枯萎，早脱、早白的病机是

坝址、坝型选择和枢纽布置是水利水电枢纽设计的重要内容，不同的坝轴线可以选择不同的坝型和枢纽布置，对河谷狭窄、地质条件良好的适宜修建()。

成套配电装置柜体安装完毕后应()。

“通过施工全过程的全面质量监督管理、协调和决策，保证竣工项目达到投资决策所确定的质量标准”，这是()在施工阶段的质量控制目标。

人民币国际化是指人民币在国际范围内行使货币职能，逐步成为主要的贸易计价结算货币、金融交易货币和国际储备货币。()

企业在推行方针目标管理中，必须以()来统一全体员工的意志。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(53)周。

A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1