首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
admin
2010-05-13
9
问题
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
选项
答案
2k-2
解析
一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
转载请注明原文地址:https://kaotiyun.com/show/AMSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面哪一种接口不是无线通信接口?()。
下面哪一种接口不是无线通信接口?()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
以下各项陈述中，不属于单内核操作系统特点的是()。
以下不属于ARM处理器的特点是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
随机试题
“从物到感觉和思想”的认识路线是
乳腺癌可转移到
A．Cl′－N1糖苷键B．Cl′－N9糖苷键C．3′，5′－磷酸二酯键D．氢键E．肽键嘧啶核苷的糖苷键是
甲公司与乙公司签订服装买卖合同，约定甲公司于3月10日交付服装1000套，乙公司于3月15日支付货款10万元。3月10日，甲公司仅交付服装900套，乙公司此时因濒临破产致函甲公司表示无力履行合同。根据合同法律制度的规定，下列表述中，正确的是()。
所谓承运人的赔偿责任限制，是指承运人对每一件或每一货损单位负责赔偿的（）。对此，各国的法律和承运人的提单上都有明确规定，有的按照海牙规则，有的按照内国法。
根据以下资料，回答111-115题2008年末，上海市百强企业集团年末资产总计28121.41亿元，比上年增长6.9%；从业人员123.39万，下降2.3%。全年完成营业收入15328.40亿元，增长7.9%；实现利润总额821.22亿元，下降40.5%
将考生文件夹下MUNLO文件夹中的的文件KUB．DOCX删除。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconver
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
Tomisimmenselycuriousabouteverythingandaseagertofindtheanswersasifhe________dealingwiththesubjectforthefir
最新回复
(
0
)
