首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-07-28
94
问题
深度为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
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/v93p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
有以下程序段:inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf(’’%d\n’’,n);break;c
C语言规定,在一个C程序中,main()函数的位置()。
设变量x和变量y都是int类型,且x=1,y=2,则printf(’’%d%d’’,x,y,(x,y))的输出结果是()。
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedeEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
设有二叉树如下图所示:则后序序列为
以下选项中合法的变量是
若有定义语句charc=’\101’;则变量c在内存中占
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
随机试题
A.鳞状上皮细胞癌B.肺泡细胞癌C.腺癌D.小细胞未分化癌E.大细胞未分化癌内分泌紊乱综合征多见于
男性,53岁,3年前开始有心慌,心悸,气促,近日症状加重伴乏力,双下肢水肿。查体:血压110/80mmHg,心界向左下扩大,心率115次/分,心房颤动,A2SM2/6反流样杂音,双肺呼吸音稍粗,无明显干、湿性啰音,颈静脉怒张,肝肋下2cm,双下肢水肿(+
关于内痔硬化剂注射治疗的部位,下列哪项是正确的
血管神经性水肿少发或不发的部位是()
患者,男性,54岁。患肝炎后肝硬化10年,近l周来病情加重,腹腔积液量增加,腹胀明显,并出现呼吸困难。为减少腹腔积液,下列最佳的治疗药物是
生活和工作中难免会出现负面情绪,当你出现负面情绪的时候,通常你会怎么做?
一、注意事项1.申论考试,是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料
我国《刑法》规定的刑罚有()
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)