首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
44
问题
深度为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://jikaoti.com/ti/5Uu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
数据流图中带有箭头的线段表示的是()。
请在【答题】菜单下选栉【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:《XX研究所科研经费报账须知》以文本框形式实现,其文字的显示方向与
IE浏览器收藏夹的作用是()。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
随机试题
下列气体的制取中,与氨气的实验室制取装置相同的是()。
这一角已经变成灰烬,________。
猪是猪带绦虫的()。
蒸汽锅炉爆炸时,主要爆炸力来自()。
法律上保护人身权的方式有()。
中国比内测验是()。
阅读以下文字。完成问题。有一种理论认为,证券市场在走向成熟时会使市场参与者的赢利趋向平均化,但是我们知道几乎国内外所有证券市场的价格都存在一定程度的扭曲。如果用更通俗的语言来表述,就是市场永远不会走到真正成熟的那一天,股票价格的定位根本不能用所谓理性的计
太平天国在1853年冬颁布的纲领性文件是()。
下列财产关系中,属于按份共有的是()。
Baby-NamingTrends[A]Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheir
最新回复
(
0
)