首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
admin
2010-05-13
85
问题
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
选项
A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1
答案
2
解析
对于深度为k的满二叉树,其结点个数必为2k-1个。
转载请注明原文地址:https://kaotiyun.com/show/NOSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不是实时操作系统的是()。
按照内核结构分类,Android系统的内核属于【73】内核,这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
ADS1.2工具软件把基于ARM9系列CPU的嵌入式系统应用程序,以一个工程项目的形式进行管理,该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中,还至少应包含一个【78】。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡儿积,即:T=R×S,则关系T的元数是
随机试题
新中国恢复在联合国合法席位的时间是()
治疗新生儿低体温的关键是
[背景资料]某河道治理工程施工1标建设内容为新建一座涵洞,招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制,工程量清单采用清单计价格式。招标文件规定:(1)除措施项目外,其他工程项目采取单价承包方式;(2)投标最高限价490万元,超过
下列关于消防应急照明和疏散指示系统中电线电缆选择与线路敷设的叙述中,正确的有()
我国现行法定节日包括()等。
有人认为,放松对私人轿车的管制,可以推动中国汽车工业的发展,但同时会使原本紧张的交通状况更加恶化,从而影响经济和社会生活秩序。因此,中国的私人轿车在近五年内不应该有大的发展。以下哪项,如果为真,则最能支持上述观点?
设其中a1,a2,…,an是两两不同的一组常数.则线性方程组ATx=B的解是________.
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:在“成绩单”工作表中,设置工作表标签颜色为标准红色;对数据区域套用“表样式浅色16”表
What’sthebesttitleforthispassage?
最新回复
(
0
)