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

admin2022-06-07 25

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

选项 A、27
B、40
C、85
D、97

答案B

解析宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27，即最底层的叶结点有27个，该层结点最多。高度为4，根据N叉树的性质，第4层有结点N4—I=27，N=3。该满3叉树的结点个数为(3⁴—1)/(3—1)=（81—1）/2=40。

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

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

计算机408

学硕统考专业

相关试题推荐

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
关于DMA方式和通道方式，下列说法中错误的是()。
某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

随机试题

过热：
急性毛细支气管(喘憋性)肺炎胸部X线特征是()
下列关于药物分析方法精密度的描述不正确的是()。
从某一个系统的诞生、运转、维护、消亡的生存发展进程上看，消防安全管理活动具有()的特征。如某一个厂房的生产系统，从计划、设计、制造、储存、运输、安装、使用、保养、维修指导报废消亡的整个过程中，都应该实施有效的消防安全管理活动。
根据《合同法》的规定，下列情形中，赠与人不得主张撤销赠与的有()。
我国古代帝王谥号用字中，属于表扬的是()。
某社区建设了“社区健身苑”，举办了“社区艺术节”、“社区运动会”等活动。这体现的社区内部功能是()。
某工厂11月份工作忙，星期日不休息，而且从第一天开始，每天都从总厂陆续派相同人数的工人到分厂工作，直到月底，总厂还剩工人240人。如果月底统计总厂工人的工作量是8070个工作日(一人工作一天为1个工作日)，且无人缺勤，那么，这月由总厂派到分厂工作的工人共多
甲违反与乙之间买卖合同的约定系第三人的原因所致，则违约责任应当由()。
设f(x)在(a，b)内可导，且f(a)=f(b)=0，f′(a)＜0，f′(b)＜0，则方程f′(x)在(a，b)内()．

最新回复(0)

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

计算机408

学硕统考专业

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

关于DMA方式和通道方式，下列说法中错误的是()。

某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

过热：

急性毛细支气管(喘憋性)肺炎胸部X线特征是()

下列关于药物分析方法精密度的描述不正确的是()。

根据《合同法》的规定，下列情形中，赠与人不得主张撤销赠与的有()。

我国古代帝王谥号用字中，属于表扬的是()。

某社区建设了“社区健身苑”，举办了“社区艺术节”、“社区运动会”等活动。这体现的社区内部功能是()。

甲违反与乙之间买卖合同的约定系第三人的原因所致，则违约责任应当由()。

设f(x)在(a，b)内可导，且f(a)=f(b)=0，f′(a)＜0，f′(b)＜0，则方程f′(x)在(a，b)内()．