首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
admin
2013-04-26
51
问题
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
选项
A、257
B、258
C、384
D、385
答案
C
解析
考查完全二叉树的性质。根据完全二叉树的性质,最后一个分支结点的序号为[768/2]=384,故叶子结点的个数为768—384=384。
转载请注明原文地址:https://kaotiyun.com/show/Xwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
泥质岩结构质地()。
设inta=100,*p1=&a,**p2=&p1;,则表达式**p2的值是______。
疯牛病的潜伏期一般为
土地增值额是()。
目前,国际金融市场的核心是()。
教师编写课时计划(教案)的一般步骤是什么?
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设x=021,y=012,则z=x|y的值是()。
汉字国标码(GB2312—80)把汉字分成____________。
Marykeptweighingherselftoseehowmuch______shewasgetting.
最新回复
(
0
)