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

admin2019-08-15 81

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“一战”期间，中国民族资本主义迅速发展的重要作用是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
以下说法中，错误的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
临界区是指并发进程中访问共享变量的()段。
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统
试比较脱机I／O和联机I／O。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

为什么说“教育救国论”是错误的。
具有干扰病毒感染和复制作用的是主要刺激NK细胞的生长并增强其杀伤肿瘤细胞活性的是
心跳骤停的判断中不包括
一患者因大吐泻而出现体虚欲脱、大汗淋漓、脉微欲绝之症。治疗宜选择哪味药物()。
安装调试前，供货方的技术人员应向安装调试施工人员进行()，讲解和示范要进行工作的程序和方法。
会计电算化数据输入方式可采用手工录入、存储介质导入以及其他业务系统传人等形式。()
假设某公司股票当前的市场价格是每股80元;该公司上一年末支付的股利为每股1元,以后每年的股利以一个不变的增长率2%增长;该公司下一年的股息发放率是25%,试计算该公司股票下一年的市盈率()
8月1日，王某与张某签订合同，将其拥有的一件罕见宝石以10万元的价格转让给张某，双方约定10日后交货付款；8月2日，不知情的李某见该宝石，十分喜爱，表示愿以15万元的价格购买，王某遂与之签订合同，李某当场支付了10万元，约定8月5日付清余款并交货；8月3日
＝_______．
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。(39)

最新回复(0)

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

计算机408

学硕统考专业

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

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

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

以下说法中，错误的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

临界区是指并发进程中访问共享变量的()段。

进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

试比较脱机I／O和联机I／O。

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

为什么说“教育救国论”是错误的。

具有干扰病毒感染和复制作用的是主要刺激NK细胞的生长并增强其杀伤肿瘤细胞活性的是

心跳骤停的判断中不包括

一患者因大吐泻而出现体虚欲脱、大汗淋漓、脉微欲绝之症。治疗宜选择哪味药物()。

安装调试前，供货方的技术人员应向安装调试施工人员进行()，讲解和示范要进行工作的程序和方法。

会计电算化数据输入方式可采用手工录入、存储介质导入以及其他业务系统传人等形式。()

假设某公司股票当前的市场价格是每股80元;该公司上一年末支付的股利为每股1元,以后每年的股利以一个不变的增长率2%增长;该公司下一年的股息发放率是25%,试计算该公司股票下一年的市盈率()

＝_______．

下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。(39)