一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

admin2019-01-30 88

问题一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

选项 A、n-k+1，log_kn+1
B、n，log_kn+1
C、n，log_kn-1
D、n-k+1，log_kn+1

答案A

解析当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log_kn+1。

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

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

计算机408

学硕统考专业

相关试题推荐

在下列哪个条约中，最先出现了片面最惠国待遇?()
非暴力不合作运动的纲领不包括()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
清廷实行厘金制度的时间是（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在操作系统中，P，V操作是一种()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％
A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现
男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是
患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为
大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。
依法取得的行政许可在法律、法规允许的情况下可以转让。()
某公司成立于2010年1月1日，2010年度实现净利润为1100万元，分配现金股利605万元，提取盈余公积495万元(所提盈余公积均已指定用途)。2011年实现的利润为1000万元(不计提盈余公积)。2012年计划增加投资，所需资金为750万元。假定公司目
设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三
PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

最新回复(0)

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

计算机408

学硕统考专业

在下列哪个条约中，最先出现了片面最惠国待遇?()

非暴力不合作运动的纲领不包括()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

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

清廷实行厘金制度的时间是（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％

A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现

男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是

患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为

大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。

依法取得的行政许可在法律、法规允许的情况下可以转让。()

设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三

PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat