首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
admin
2013-04-26
24
问题
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
选项
A、257
B、258
C、384
D、385
答案
C
解析
考查完全二叉树的性质。根据完全二叉树的性质,最后一个分支结点的序号为[768/2]=384,故叶子结点的个数为768—384=384。
转载请注明原文地址:https://jikaoti.com/ti/KPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
巴黎和会讨论的中心问题是()。
到1869年为止,人类已发现了多少种化学元素()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
早在夏朝时期,_______、在夏、商、周和春秋战国时期,_______、秦朝的________、唐朝的对外经济交往空前兴旺发达。
简述人口因素在社会发展中的作用。
囊性支气管扩张时可见多个圆形薄壁透亮区,直径为
热拌沥青混合料施工相邻两幅及上下层的横接缝应错位()以上。
城市消防远程监控系统由()等几部分组成。
下列选项中,不属于复式记账法的是()。
我国宪法规定:“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”这表明了我国的()。
下列选项中,在当事人没有明确约定的情况下,不属于建设:[程合同承包人行使优先受偿权范围的是()。
若要求输入的数据具有固定的格式,应设置字段的属性是
CreaturesoftheThermal(热量的)VentsThethree-personsubmersibleAlvinsankthroughthecold,darkwatersofthePacificOc
最新回复
(
0
)