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

admin2019-03-15 21

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

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

计算机408

学硕统考专业

相关试题推荐

德国纳粹党消灭资产阶级民主制的关键性事件是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
中国抗战在世界反法西斯战争中的作用。
基辅罗斯国家对居民征税的方式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

火花塞电极间隙应为_______mm。
I’msorryIcan’thelp______theflowers,becauseI’mbusypreparingforthesingingcompetition______tomorrow.
组成中含有前胡的方剂是
患者，女，28岁。因上前牙四环素牙影响美观，到医院要求脱色，医生应该用的药物为
机体清除血氨的途径包括
甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是(　　　)。
政府建设工程质量监督机构参与建设工程项目竣工验收会议的主要目的是()。
需求拉上的通货膨胀可以通俗地表述为()。
“一条锁链，最脆弱的一环决定其强度；一只木桶，最短的一片决定其容量。”这段话主要是强调()。
政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

最新回复(0)

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

计算机408

学硕统考专业

德国纳粹党消灭资产阶级民主制的关键性事件是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

中国抗战在世界反法西斯战争中的作用。

基辅罗斯国家对居民征税的方式是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

火花塞电极间隙应为_______mm。

I’msorryIcan’thelp______theflowers,becauseI’mbusypreparingforthesingingcompetition______tomorrow.

组成中含有前胡的方剂是

患者，女，28岁。因上前牙四环素牙影响美观，到医院要求脱色，医生应该用的药物为

机体清除血氨的途径包括

甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是( )。

政府建设工程质量监督机构参与建设工程项目竣工验收会议的主要目的是()。

需求拉上的通货膨胀可以通俗地表述为()。

“一条锁链，最脆弱的一环决定其强度；一只木桶，最短的一片决定其容量。”这段话主要是强调()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

I’msorryIcan’thelptheflowers,becauseI’mbusypreparingforthesingingcompetitiontomorrow.

甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是(　　　)。