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

admin2019-01-30 59

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

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
亚历山大二世签署废除农奴制法令的根本目的是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
揭批“四人帮”运动，在全国范围内开展了()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

(2008年4月)任命国务院组成人员的是_________。
吸气时出现脉搏显著减弱或消失的现象可见于
背景某分部工程的网络计划如下图所示，计算工期为44d，A、D、I三项工作用一台机械顺序施工。试比较上述两个方案的优缺点。
下列建筑中()不需设置供消防员专用的消防电梯。
在海关查验过程中，对于由于货物性质在海关查验的正常时间内造成的损失，货物的收发货人或代理人可以要求海关赔偿。()
甲出具一张本票给乙。乙将该本票背书转让给丙，丁作为乙的保证人在票据上签章。丙又将该本票背书转让给戊，戊作为持票人未按规定期限向出票人提示本票。根据《票据法》的规定，下列选项中，戊不得行使追索权的有()。
多式联运提单是指需经过不同运输方式完成全程运输所签发的提单，这种提单主要用于（）多式联运。
以下属于我国预防未成年人犯罪法规定的严重不良行为的是（）。
学前儿童个性形成的标志是()
要求特征

最新回复(0)

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

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

揭批“四人帮”运动，在全国范围内开展了()。

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

(2008年4月)任命国务院组成人员的是_________。

吸气时出现脉搏显著减弱或消失的现象可见于

背景某分部工程的网络计划如下图所示，计算工期为44d，A、D、I三项工作用一台机械顺序施工。试比较上述两个方案的优缺点。

下列建筑中()不需设置供消防员专用的消防电梯。

在海关查验过程中，对于由于货物性质在海关查验的正常时间内造成的损失，货物的收发货人或代理人可以要求海关赔偿。()

甲出具一张本票给乙。乙将该本票背书转让给丙，丁作为乙的保证人在票据上签章。丙又将该本票背书转让给戊，戊作为持票人未按规定期限向出票人提示本票。根据《票据法》的规定，下列选项中，戊不得行使追索权的有()。

多式联运提单是指需经过不同运输方式完成全程运输所签发的提单，这种提单主要用于（）多式联运。

以下属于我国预防未成年人犯罪法规定的严重不良行为的是（）。

学前儿童个性形成的标志是()

要求特征

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()