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

admin2023-02-06 38

问题一棵含有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/qEwD777K

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

计算机408

学硕统考专业

相关试题推荐

“没有查出病就是健康”实质上忽视了人的心理健康。()
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处，则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

随机试题

盐酸氯丙嗪尼可刹米
调查评估标准宗地的价格是,由估价人员抽调搜集这些宗地的()。
下列关于刑事犯罪的说法正确的是()。
下列关于资产收益率和所有者权益收益率的说法，不正确的是()。
下列属于证券公司可以经营的业务的有()。’
根据需要起源不同，可将其划分为()
Peopleunderstresshaveperformed________featsofstrength,likeliftinganautomobileoffanaccidentvictim.
2015年10月5日，韩国媒体报道，韩国民调机构Realmeter于当地时间5日发布的一项调查结果显示，韩国民众对总统朴槿惠施政的支持率升到48．3％，仅时隔两周就止跌转升。报道称，Realmeter于9月29日至10月4日针对全国2000名成年人就朴槿惠
Thedentisthasdecidedtoextractherbadtooth.
Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefoodsyoueat,just【C1】______youmakechoicesaboutgett

最新回复(0)

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

计算机408

学硕统考专业

“没有查出病就是健康”实质上忽视了人的心理健康。()

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

盐酸氯丙嗪尼可刹米

调查评估标准宗地的价格是,由估价人员抽调搜集这些宗地的()。

下列关于刑事犯罪的说法正确的是()。

下列关于资产收益率和所有者权益收益率的说法，不正确的是()。

下列属于证券公司可以经营的业务的有()。’

根据需要起源不同，可将其划分为()

Peopleunderstresshaveperformed________featsofstrength,likeliftinganautomobileoffanaccidentvictim.

Thedentisthasdecidedtoextractherbadtooth.

Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefoodsyoueat,just【C1】______youmakechoicesaboutgett