首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。
某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。
admin
2019-07-18
11
问题
某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。
选项
A、2k
B、k
C、2
k-2
D、2
k-1
答案
C
解析
完全二叉树只有高度最大的那一层可能不满,k—1层应都是满的。
转载请注明原文地址:https://www.kaotiyun.com/show/xDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维多利亚时代
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
【井冈山革命根据地】
下列选择中,()不是操作系统关心的主要问题。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
组织文化
比较身高和体重两组数据变异度大小,宜采用
下列叙述中哪项不属于含氧药物的代谢
【背景资料】某施工单位中标新建普速铁路综合工程第1标段。主要内容有路基、桥涵、隧道、电力、电力牵引供电、通信和信号工程。部分工程情况如下:1号特大桥长580m,跨越二级航道,采用三跨预应力钢筋混凝土连续箱梁。主墩位于水深8.0~10.0
在下列各情况中,不影响会计师事务所独立性的是( )。
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
A、 B、 C、 C(A)听到here,不要将其与“归还”混淆。(B)开头使用yes进行了肯定,但是紧接着的can与提问不符。(C)说的是现在还在我这儿,下午会归还的,所以正确。
Accordingtothespeaker,evenAmericaissufferingfromeconomicdepression,theAmericaneconomywillsoonberecoveredifAme
RisingInequalityIsHoldingBacktheU.S.Economy[A]Inannouncinghisrunforthepresidencylastmonth,JebBushhassetan
期货交易中缴纳的保证金通常为合约价值的()。[2009年11月真题]
最新回复
(
0
)