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

admin2022-06-07 16

问题宽度为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://kaotiyun.com/show/hx3i777K

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

计算机408

学硕统考专业

相关试题推荐

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
下列说法中，正确的是()。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
下面()不是引入缓冲的主要原因。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

随机试题

我国《著作权法》规定属于合理使用范围的有()
________是使命的具体化，是组织在一定时期内所要达到的预期成果。
患者李某，男，61岁，因黏液血便2个月余入院，体检：体温37．9℃，脉搏90次／分，呼吸20次／分，血压130／80mmHg。巩膜无黄染、心肺(－)、腹平软、肠鸣音为6～7次／min，自诉有便前腹痛，有时伴腹胀、肠鸣，大便软不成形每日3～5次，有里急后重感
引起呼吸过缓的原因有
X线吸收效率最低的增感屏是
A．LeFortⅠ型骨折B．LeFortⅡ型骨折C．LeFortⅢ型骨折D．不对称型骨折E．纵行骨折两侧骨折线不在同一平面
患者，女，30岁。头痛连及项背，遇风则痛甚，恶风寒，喜裹头戴帽，口不渴，苔薄白，脉浮。宜首选的药物是()
从数量上看，资产利润率表现为净利润与()的比率。
2015年6月王某从汽车4S店(增值税一般纳税人)购置了一辆排气量为1．8升的乘用车，支付购车款(含增值税)351000元并取得“机动车销售统一发票”，支付保险费5000元并取得保险公司开具的票据，支付购买工具件价款(含增值税)1170元并取得汽车4s店开
从所给的四个选项巾，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

计算机408

学硕统考专业

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

下列说法中，正确的是()。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

下面()不是引入缓冲的主要原因。

若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

我国《著作权法》规定属于合理使用范围的有()

________是使命的具体化，是组织在一定时期内所要达到的预期成果。

引起呼吸过缓的原因有

X线吸收效率最低的增感屏是

A．LeFortⅠ型骨折B．LeFortⅡ型骨折C．LeFortⅢ型骨折D．不对称型骨折E．纵行骨折两侧骨折线不在同一平面

患者，女，30岁。头痛连及项背，遇风则痛甚，恶风寒，喜裹头戴帽，口不渴，苔薄白，脉浮。宜首选的药物是()

从数量上看，资产利润率表现为净利润与()的比率。

从所给的四个选项巾，选择最合适的一个填入问号处，使之呈现一定的规律性。