首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树，其结点总数至少有( )。
一棵k层的完全二叉树，其结点总数至少有( )。
admin
2010-05-13
46
问题
一棵k层的完全二叉树，其结点总数至少有( )。
选项
A、2k-1
B、2k-1
C、2k-1+1
D、2k
答案
2
解析
对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。
转载请注明原文地址:https://kaotiyun.com/show/QgSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
随机试题
(2012年4月，2011年4月)战略方针
党内制度建设要把握正确方向，以()为根本依据，切实体现党的意志主张。
挥发油难溶于下列哪种溶剂
有形信托财产包括()。Ⅰ．股票Ⅱ．商标权Ⅲ．土地Ⅳ．银行存款
下列哪项属于企业信用分析的5Cs系统的分析范围()。
具有不同理财价值观的客户的理财目标是不一样的，先享受型的客户的理财目标是()。
关于学前儿童言语的发展，正确的表述是()。
律师刘某因代理诉讼案件需要，于2014年6月3日通过M市政府信息公开网，向M市交通运输局申请信息公开。因在法定期限内未收到市交通局答复，刘某向人民法院提起诉讼。该市交通局提出其未收到刘某的申请，所以才未予答复。在收到刘某起诉状副本后，该市交通局于2015年
互联网深切地变革了媒体的内容生产方式，媒体环境呈现“移动化、社交化、视觉化”三大趋势，在这些趋势影响下所诞生的网络媒体是粉丝经济的基础。传播媒介更为迅速便捷，与粉丝的心理距离更为接近，粉丝的组织化程度大幅提高，这些都使得粉丝能更为顺利地介入偶像生活，甚至可
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“0208011
最新回复
(
0
)
