首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
宽度为27,高度为4的满N叉树总共有( )个结点。
宽度为27,高度为4的满N叉树总共有( )个结点。
admin
2022-06-07
14
问题
宽度为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
4
—1)/(3—1)=(81—1)/2=40。
转载请注明原文地址:https://kaotiyun.com/show/hx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若学生S1、S2、S3都将自己的程序名命名为P,则答案(1)中的目录结构能否满足要
设一棵二叉树是由森林转换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点个数为()。
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
提高单机资源利用率的关键技术是()。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加/减运算时,加法器最高位进位Cn的含义是什么?它与进/借位标志CF的关系是什么?
某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率为1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
关于MHC工类分子,下列选项中正确的是:()
患者,女,48岁。接触性出血1个月,检查:宫颈糜烂重度。要排除宫颈癌,首先应进行的普查方法是
依UCP600的规定,如受益人按照信用证的要求完成对指定银行的交单义务,出现下列哪些情形时,开证行应予承付?()
下列对HPB300钢筋的技术要求的表述中,不正确的是()。
下列公式中,属于会计等式的是()。
发行人公司应当在其可转换公司债券上市前5个工作日内,将上市公告书全文刊登在至少一种由中国证监会指定的报刊及中国证监会指定的网站上。()
干燥的冷空气和富含水蒸气的暖空气相遇,发生大规模碰撞时形成的极端天气现象是()。
请结合实际,论述法律实现的概念、意义以及影响法律实现的因素。
设A为n阶非零矩阵,且A2=A,r(A)=r(0<r<n).求|5E+A|.
Idon’tknow_________gethishaircut.
最新回复
(
0
)