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

admin2019-01-30 31

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

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
在巴黎和会上，法国要求严厉制裁德国的目的是()。
明确提出“地图”的概念是在()。
下列国家中不是不结盟运动发起者的是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
编写判定给定的二叉树是否是二叉排序树的函数。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

法国第一部资产阶级共和制宪法是()
下列选项中，属于担保物权范围的是（）
按照决策的重复性划分，可以将决策划分为
关于靶区设计，描述不正确的是
病毒感染的血清学诊断，常用方法有
化痰止咳平喘药作用是（　　）。
病人，男性，患肾炎已3年。近日发现尿少，晨起眼睑肿胀，内生肌酐清除率为45ml／min。内生肌酐清除率实验结果提示
下列说法错误的是()。
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupplyallthesewereimportant【C1】______inhelpingEng
《三国演义》(RomanceoftheThreeKingdoms)是一部由罗贯中创作于14世纪的中国历史题材的小说。小说以汉朝末年和三国这段动荡(turbulent)时期里发生的一系列重大事情为背景。小说篇幅长达80万字，分为120个章节，共描述了

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上，法国要求严厉制裁德国的目的是()。

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

下列国家中不是不结盟运动发起者的是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

编写判定给定的二叉树是否是二叉排序树的函数。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

法国第一部资产阶级共和制宪法是()

下列选项中，属于担保物权范围的是（）

按照决策的重复性划分，可以将决策划分为

关于靶区设计，描述不正确的是

病毒感染的血清学诊断，常用方法有

化痰止咳平喘药作用是（ ）。

病人，男性，患肾炎已3年。近日发现尿少，晨起眼睑肿胀，内生肌酐清除率为45ml／min。内生肌酐清除率实验结果提示

下列说法错误的是()。

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupplyallthesewereimportant【C1】______inhelpingEng

《三国演义》(RomanceoftheThreeKingdoms)是一部由罗贯中创作于14世纪的中国历史题材的小说。小说以汉朝末年和三国这段动荡(turbulent)时期里发生的一系列重大事情为背景。小说篇幅长达80万字，分为120个章节，共描述了

化痰止咳平喘药作用是（　　）。