首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
admin
2013-04-26
32
问题
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
选项
A、257
B、258
C、384
D、385
答案
C
解析
考查完全二叉树的性质。根据完全二叉树的性质,最后一个分支结点的序号为[768/2]=384,故叶子结点的个数为768—384=384。
转载请注明原文地址:https://jikaoti.com/ti/KPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
RFID是指_______。
关于行政许可听证程序,下列哪些说法是正确的?()
双代号网络图中用实箭线表示的工作()。
在许多国家,建造师可以在( )阶段进行项目管理工作。
根据《契税暂行条例》的规定,可以享受减免契税优惠待遇的是( )。
关于增值税小规模纳税人管理的说法,错误的是()。
下列关于国家助学贷款的表述,错误的是()。
新民主主义革命的中心内容是()。
强制隔离戒毒工作由()主管。
我国外交政策中的独立自主原则是指()。
最新回复
(
0
)