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

admin2020-07-28 49

问题深度为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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#defineX5+6main(){inta=2，c；C=X*2;printf(’’％d’’，c)；}程序运行后的输出结果是(
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf(’’％d’’，＆num)；if(num＞99)s=3;elseif
可在C程序中用作用户标识符的一组标识符是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
以下叙述中正确的是
深度为5的完全二叉树的结点数不可能是
结构化程序设计的基本原则不包括
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

随机试题

下列选项中，不经肝门(第一肝门)出入的结构是()。
酒精性肝病的严重程度与患者饮酒量呈正比。
二尖瓣狭窄患者的面容特征是（）
头颅外伤首选的检查方法是()
划拨土地使用权包括土地使用者缴纳拆迁安置、补偿费用和有偿取得两种形式。()
某市一金属矿山企业发生一起严重透水事故，市安全生产监督管理部门要求该市所有金属矿山企业一律停产，全面开展隐患排查，经安全评估并验收合格后，方可恢复生产，该种做法，符合安全生产管理原理的()。
无水石膏水泥宜用于()。
再贴现期限最长不超过()。
2014年1月1日，甲、乙、丙、丁共同设立A有限合伙企业，甲、乙为有限合伙人，丙、丁为普通合伙人；2015年2月1日，甲转变为普通合伙人，丁转变为有限合伙人。2014年12月1日，A企业向B银行借款100万元。下列各项中，对此债务责任承担的表述，不正确的是
求助者的感知症状不包括()。心理咨询师怀疑求助者可能存在的症状是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineX5+6main(){inta=2，c；C=X*2;printf(’’％d’’，c)；}程序运行后的输出结果是(

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf(’’％d’’，＆num)；if(num＞99)s=3;elseif

可在C程序中用作用户标识符的一组标识符是()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

以下叙述中正确的是

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

结构化程序设计的基本原则不包括

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

下列选项中，不经肝门(第一肝门)出入的结构是()。

酒精性肝病的严重程度与患者饮酒量呈正比。

二尖瓣狭窄患者的面容特征是（）

头颅外伤首选的检查方法是()

划拨土地使用权包括土地使用者缴纳拆迁安置、补偿费用和有偿取得两种形式。()

某市一金属矿山企业发生一起严重透水事故，市安全生产监督管理部门要求该市所有金属矿山企业一律停产，全面开展隐患排查，经安全评估并验收合格后，方可恢复生产，该种做法，符合安全生产管理原理的()。

无水石膏水泥宜用于()。

再贴现期限最长不超过()。

求助者的感知症状不包括()。心理咨询师怀疑求助者可能存在的症状是()。