首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
宽度为27,高度为4的满N叉树总共有( )个结点。
宽度为27,高度为4的满N叉树总共有( )个结点。
admin
2019-12-10
9
问题
宽度为27,高度为4的满N叉树总共有( )个结点。
选项
A、27
B、40
C、85
D、97
答案
B
解析
宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27,即最底层的叶结点有27个,该层结点最多。高度为4,根据N叉树的性质,第4层有结点N
4-1
=27,N=3。该满3叉树的结点个数为(3
4
-1)/(3-1)=(81-1)/2=40。
转载请注明原文地址:https://www.kaotiyun.com/show/jE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
下列几种排序方法中,要求内存量最大的是()。
在独立编址方式下,存储设备和I/O设备是()来区分的。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
随机试题
个案工作的服务模式是社会工作者针对服务对象开展()的重要依据。
秘书参谋辅助的多维式思维方式
护士在执业过程中,应当遵守
A.两侧乳房轻度增大,结构紊乱,回声增强,分布不均B.乳腺内单发或多发圆形或椭圆形无回声区C.乳腺内可见不均质的多个低回声区D.乳腺内单发低回声团块,回声不均,边界不整E.乳腺内低回声团块,边界光滑,有包膜乳腺纤维瘤的超声表现是
发生在输血l~2小时内最常见的是
《韩熙载夜宴图》有哪些艺术特色?
当枪声平息下来后,我爬出帐篷,看到那名向我要烟的男子脸朝下趴在那里。周围的人说,他已经死了,显然死于心脏病发作。这也是许多刚果人的结局:不死在枪林弹雨中,也会死在各种各样的疾病中。从以上文字推测作者目睹男子死亡的情绪中包含最主要的是()。
某研究机构调查分析了208名有心痛和心律不齐等症状的病人,在开始接受手术治疗时通过问卷报告了自己对病情的看法,其中约20%的人非常担忧病情会恶化,有的人甚至还害怕因此死亡,其他人就没有那么多担忧。后来随访调查表明,那些术前有严重担忧情绪的人术后半年复发率高
两个不透明的布袋A和B里面各放着6个球,其中,布袋A中的球有3个标为数字1,2个标为数字2,1个标为数字3;而布袋B中的球分别标为1、2、3、4、5、6,若某人分别从布袋A和B里取一个球,问这两个球的数字之和不大于3的概率是多少?
工农武装割据理论
最新回复
(
0
)