首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-08-22
50
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的结点数为n,根据深度为k的二叉树至多有2
k
-1个结点,再根据完全二叉树的定义可知,2
k-1
-1
k-1。本题中完全二叉树的深度为5,则2
5-1
-1<n≤2
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://jikaoti.com/ti/FFN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列工具中,不属于结构化分析的常用工具的是()。
在考生文件夹下有一个工程文件sjt5.vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框,该文本框允许显示多行内容,且有垂直滚动条,如图所示。程序功能如下:(1)考生文件
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
下面的程序执行时,将把当前目录下的顺序文件smtextl.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
数据结构中,与所使用的计算机无关的是数据的()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
地籍档案是国家档案的重要组成部分,它不仅记录了过去土地管理活动的轨迹,而且为国家建设提供依据,同时也为将来的工作提供参考。()
进度的直观表示方法有()。
监理单位在竞争承揽监理业务时应注意的事项有()。
某企业银行存款日记账余额112000元,银行已收企业未收款项20000元,企业已付银行未付款项4000元,银行已付企业未付款项16000元,调节后的银行存款余额是()元。
下列选项中,认定驰名商标应当考虑的因素有()。
纳税人的下列行为中,属于偷税的有()。
东汉末年,在官渡之战开打前,由于双方实力悬殊,很多人认为曹操必败,曹操下属的很多部将和大臣纷纷暗中给袁绍写信,准备一旦曹操失败以后就归顺袁绍。然而官渡之战中曹操打败了袁绍,并在清理袁绍军营中文书材料时,发现了自己部下写的那些信件。曹操的部下们因此而战战兢兢
刘某因生活琐事与邻居邓某争吵,邓某不堪刘某辱骂,击打刘某面部,致刘鼻骨等部位受伤。刘某向人民法院提起自诉,要求追究邓某的刑事责任。在该案审理过程中,邓某对刘某以侮辱、诽谤罪提起反诉。下列哪些说法是正确的?()
按法律关系各主体间的法律地位是否平等,可将其分为()。
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu
最新回复
(
0
)