宽度为27，高度为4的满N叉树总共有( )个结点。

admin2019-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⁴-1)／(3-1)=(81-1)／2=40。

转载请注明原文地址:https://www.kaotiyun.com/show/jE3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

宽度为27，高度为4的满N叉树总共有( )个结点。

计算机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)画出散列表；

个案工作的服务模式是社会工作者针对服务对象开展()的重要依据。

秘书参谋辅助的多维式思维方式

护士在执业过程中，应当遵守

发生在输血l～2小时内最常见的是

《韩熙载夜宴图》有哪些艺术特色?

工农武装割据理论