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

admin2020-05-11 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。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”
如果在程序中直接使用了没有声明的变量，则它的数据类型是
(1)考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为＆HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要
下面不属于需求分析阶段任务的是(　　)。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是
以下关于文件的叙述中，错误的是(　　)。
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的第4
软件需求规格说明书的作用不包括
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

随机试题

融资租赁合同租赁期满后，对于租赁物归属没有约定或者约定不明的，当事人可以协议补充；不能补充协议的，按照合同有关条款或者交易习惯确定，仍不能确定的，租赁物所有权归()
致病后可导致肢体屈伸不利，头身疼痛的邪气是
A．头痛，呕吐，视乳头水肿B．呼吸骤停C．昏迷，患侧瞳孔散大，对侧肢体偏瘫D．血压升高，脉搏变慢，出现潮式呼吸E．烦躁，高热，去脑强直发作小脑幕切迹疝
【2012年第80题】筒中筒结构的建筑平面形状应优先选择
在项目实施准备阶段，投资目标计划值和实际值的比较主要包括()。
年度终了，日记账、总账和所有明细账必须更换新账，不能延续使用旧账。()
近年来，食品安全逐渐成为热门话题，成为老百姓心中挥之不去的阴影。随着社会变迁的持续深入，利益格局分化，部分企业在生产过程中丢弃了社会责任，从而增加了食品安全事故发生的概率。企业是保证食品安全的第一责任人，若是一味地迷失在“钱眼”里，将公共利益抛之脑后，即使
下列关于法律推理的表述，能够成立的有()。
BlackmarketforGunintheUSAsAmericansdigestthenewsofanothergunatrocity,amallshootinginNebraskaonDecember
PlansforoneofBritain’sbiggesthousingdevelopments,of5,000homesworthhundredsofmillionsofpounds,mayhavetobeab

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”

如果在程序中直接使用了没有声明的变量，则它的数据类型是

下面不属于需求分析阶段任务的是( )。

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

以下关于文件的叙述中，错误的是( )。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

软件需求规格说明书的作用不包括

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

融资租赁合同租赁期满后，对于租赁物归属没有约定或者约定不明的，当事人可以协议补充；不能补充协议的，按照合同有关条款或者交易习惯确定，仍不能确定的，租赁物所有权归()

致病后可导致肢体屈伸不利，头身疼痛的邪气是

A．头痛，呕吐，视乳头水肿B．呼吸骤停C．昏迷，患侧瞳孔散大，对侧肢体偏瘫D．血压升高，脉搏变慢，出现潮式呼吸E．烦躁，高热，去脑强直发作小脑幕切迹疝

【2012年第80题】筒中筒结构的建筑平面形状应优先选择

在项目实施准备阶段，投资目标计划值和实际值的比较主要包括()。

年度终了，日记账、总账和所有明细账必须更换新账，不能延续使用旧账。()

下列关于法律推理的表述，能够成立的有()。

BlackmarketforGunintheUSAsAmericansdigestthenewsofanothergunatrocity,amallshootinginNebraskaonDecember

PlansforoneofBritain’sbiggesthousingdevelopments,of5,000homesworthhundredsofmillionsofpounds,mayhavetobeab

下面不属于需求分析阶段任务的是(　　)。

以下关于文件的叙述中，错误的是(　　)。