首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
admin
2013-04-26
50
问题
若一棵完全二叉树有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年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
尿瘘
根据我国刑事诉讼法的规定,凡需要提起公诉的案件一律由
A按给药途径分类B按分散系统分类C按制法分类D按形态分类E按药物种类分类便于应用物理化学原理来阐明各类制剂特征的分类是
40岁男性,因发现糖尿病而服用多种降血糖药物。本周因先后出现3次低血糖而入院最有助于糖尿病分型的检查是
下列与固定桥桥体龈面自洁性直接有关的是
护理人员为乙型肝炎痊愈出院患者提供的不正确的护理项目是()。
下列关于静态投资和动态投资的叙述中,正确的是()。
构建中国特色现代军事力量体系是建设世界一流军队的力量基础。新型作战力量代表着军事技术和作战方式的发展趋势。以下关于新型作战力量说法正确的有()
RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltWhatdidRichardWoodconsiderwhenchoosinghisproduct?
Iwanttotalkaboutallthesepointsin______orderofimportance.(2002年武汉大学考博试题)
最新回复
(
0
)