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

admin2019-12-10 8

问题宽度为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

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
字长16位的补码定点小数的表示范围是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下：条件一：测试的RTT

随机试题

A．穿刺法B．指掐法C．水试法D．冒槽E．火试法用于检查小的团块状药材软化适宜程度的方法为
大面积烧伤病人伤后48小时内最主要的并发症(　　　)
A．Austin一Flint杂音B．心尖区舒张期隆隆样杂音C．Graham一Steel杂音D．心尖区收缩期中、晚期杂音E．心尖区全收缩期杂音主动脉瓣关闭不全
对伪造、变造、买卖、出租、出借许可证或药品批准证明文件而没有违法所得的将
国务院建设行政主管部门对全国的建设工程质量实施统一监督管理。()
在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。
消防设施的现场检查中，()能有效防止使用假冒伪劣消防产品施工，降低消防设施施工安装质量的有效手段。
某机械厂为增值税一般纳税人，2011年3月接受当地税务机关的审查，被查出该企业2011年2月存在的问题明细如下：该企业2011年2月10日采用分期收款方式销售机械一台，价值50万元，实际成本16万元。该款项合同规定买方分2年等额付款，利息忽略，每年的付款
数学老师王老师，在上课时不仅教授学生知识，同时也带领大家一步步进行推导。得出结论后，鼓励大家今后学习中在掌握知识的同时也要知道其中道理。王老师这一想法符合教育观中的()。
Allinterestedstudentsareinvitedtoattendthepotteryworkshopthatwill______intheartroomthisSaturday.

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

字长16位的补码定点小数的表示范围是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

A．穿刺法B．指掐法C．水试法D．冒槽E．火试法用于检查小的团块状药材软化适宜程度的方法为

大面积烧伤病人伤后48小时内最主要的并发症( )

A．Austin一Flint杂音B．心尖区舒张期隆隆样杂音C．Graham一Steel杂音D．心尖区收缩期中、晚期杂音E．心尖区全收缩期杂音主动脉瓣关闭不全

对伪造、变造、买卖、出租、出借许可证或药品批准证明文件而没有违法所得的将

国务院建设行政主管部门对全国的建设工程质量实施统一监督管理。()

在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。

消防设施的现场检查中，()能有效防止使用假冒伪劣消防产品施工，降低消防设施施工安装质量的有效手段。

数学老师王老师，在上课时不仅教授学生知识，同时也带领大家一步步进行推导。得出结论后，鼓励大家今后学习中在掌握知识的同时也要知道其中道理。王老师这一想法符合教育观中的()。

Allinterestedstudentsareinvitedtoattendthepotteryworkshopthatwill______intheartroomthisSaturday.

大面积烧伤病人伤后48小时内最主要的并发症(　　　)