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

admin2019-01-30 34

问题一棵含有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://jikaoti.com/ti/ETGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅读材料回答以下问题：凡一军：典分田二，典刑法二，典钱谷二，典入二，典出二，俱一正一副，即以师帅、旅帅兼摄。当其任者掌其事，不当其事者亦赞其事。凡一军一切生死黜陟等事，军帅详监军，监军详钦命总制，钦命总制次详将军、侍卫、指挥、检点、丞相，丞相禀军师，军师
下面哪项条约没有涉及德国的赔款问题?()
明确提出“地图”的概念是在()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
在操作系统中，P，V操作是一种()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

下列属于台湾作家赖和创作的是()
《变形记》现实主义与现代主义相交融的特色。
RogerlivedinthecityofLondon,andhishairwasalwayscutbythesameoldman.HealwayscutRoger’shairasRogerlikedit
防止胰岛素注射部位皮下组织硬化及脂肪萎缩，应注意（）。
监护是指依法对无民事行为能力人和限制民事行为能力人的人身、财产和其他合法权益进行保护和监督的制度，监护的种类主要有()。
凡具有高级中学、中等专业学校或以上学历，身体健康，具有适应导游需要基本知识和语言表达能力的中华人民共和国公民才可参加导游资格考试。()
特别行政区所实行的各种制度，由全国人民代表大会以专门制定的基本法律确定，这种基本法律具有特别法的性质。()
Ihaveaniceclock.Ithasa______(圆的)face.
我国行政管理权力结构的特征是贯彻()。
A、70%ofthelandsurface.B、Food.C、Drinkingwaterdirectly.D、Mineralwater.BWhichofthefollowingthingscantheoceansupp

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

明确提出“地图”的概念是在()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下列属于台湾作家赖和创作的是()

《变形记》现实主义与现代主义相交融的特色。

RogerlivedinthecityofLondon,andhishairwasalwayscutbythesameoldman.HealwayscutRoger’shairasRogerlikedit

防止胰岛素注射部位皮下组织硬化及脂肪萎缩，应注意（）。

监护是指依法对无民事行为能力人和限制民事行为能力人的人身、财产和其他合法权益进行保护和监督的制度，监护的种类主要有()。

凡具有高级中学、中等专业学校或以上学历，身体健康，具有适应导游需要基本知识和语言表达能力的中华人民共和国公民才可参加导游资格考试。()

特别行政区所实行的各种制度，由全国人民代表大会以专门制定的基本法律确定，这种基本法律具有特别法的性质。()

Ihaveaniceclock.Ithasa______(圆的)face.

我国行政管理权力结构的特征是贯彻()。

A、70%ofthelandsurface.B、Food.C、Drinkingwaterdirectly.D、Mineralwater.BWhichofthefollowingthingscantheoceansupp