首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
69
问题
一棵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全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用___________【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
以下ARM指令中不属于数据处理类指令的是()。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
关于ARM处理器的工作模式,以下说法错误的是()。
下面关于ARM公司定义的AMBA的叙述中,错误的是()。
S3C2410与一位LED数码管的连接如下图所示,假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时,其8D~1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下,填空使程序语句完整。MOVR0
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
随机试题
不属于甲状腺功能亢进的护理问题是
动脉导管未闭的体征是
根据《公路水运工程安全生产监督管理办法》规定,组织公路水运工程一级及以上资质施工单位的主要负责人的考核发证工作由()负责。
证券必须同时具有的两个最基本特征是()
一般情况下,企业资源的交易方式有()。
物业服务企业是依法成立、具备专门资质并具有独立企业法人地位,依据物业服务合同从事物业管理相关活动的经济实体。按照投资主体的经济成分来划分,物业服务企业可以分为()。
会议召集方在会前的责任有()
阅读以下文字,完成以下问题。1997年5月11日,美国纽约曼哈顿一幢高楼里正在进行一场被媒体称为“人机大战”的国际象棋比赛。对局的一方是1985年以来一直独霸棋坛的俄罗斯棋王卡斯帕罗夫,另一方是美国IBM公司推出的“天下第一”下棋机器——名为“深蓝
设n是正整数,则
A、They’regoingtoFranceforavacation.B、Thewomandoesn’tneedtostudynow.C、He’sconcernedaboutthewoman’sstudies.D、T
最新回复
(
0
)