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

admin2019-01-30 74

问题一棵含有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叉树时，其深度最小。参照二叉树的性质可知，其深度为：1og_kn+1。

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

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

计算机408

学硕统考专业

相关试题推荐

宋理宗淳祐元年下诏将()从祀于孔庙，标志着理学的正统地位确立。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
提出天人关系应当“交相胜，还相用”的观点是()。
下列关于克里斯提尼改革的叙述不正确的是()。
到1869年为止，人类已发现了多少种化学元素()。
关于井田，最具权威性的最早的叙述者是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名

随机试题

甲公司为一家大型国有集团公司，2×15年度，甲公司发生的相关业务如下：(1)2×15年3月31日，甲公司与境外A公司的某股东签订股权收购协议，甲公司以110000万元的价格收购A公司80％股份。当日，A公司可辨认净资产的公允价值为120000万元
李某，男，40岁，胃痛10余年，加重10天。病史：10年来胃痛时作，隐隐作痛。以下哪些原因可引起胃脘痛
牙源性中央性颌骨骨髓炎炎症初期牙源性中央性颌骨骨髓炎炎症新骨形成期
女，25岁。2天前咳血痰，今日咯血量达200ml左右。既往身体健康。体检：T37℃，右肩胛下少量细小哕音，心尖部2／6级柔和的收缩期杂音，X线胸片无异常发现。若需作体位引流，患者应取
锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。使用单位购置、选用的锅炉压力容器应是定点厂家的合格产品，并有()。
某烟花爆竹生产企业为了扩大生产规模。招聘了一批职工，其中包括特种作业人员、专职安全生产管理人员。他们对安全培训时间展开了讨论。王某认为：专职安全生产管理人员初次培训时间不得少于32学时；张某认为：新上岗的其他从业人员初次培训时间不得少于72学时；李某认为：
如果广义货币的增长速度大于经济增长速度与通货膨胀率之和，我们就认为经济体存在()。[2009年5月二级真题]
事业单位对财政直接支付方式购置固定资产的账务处理,不需要涉及的会计科目是()。
WhathappenedinLondonafewmonthsago?
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

最新回复(0)

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

计算机408

学硕统考专业

宋理宗淳祐元年下诏将()从祀于孔庙，标志着理学的正统地位确立。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

提出天人关系应当“交相胜，还相用”的观点是()。

下列关于克里斯提尼改革的叙述不正确的是()。

到1869年为止，人类已发现了多少种化学元素()。

关于井田，最具权威性的最早的叙述者是()

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

李某，男，40岁，胃痛10余年，加重10天。病史：10年来胃痛时作，隐隐作痛。以下哪些原因可引起胃脘痛

牙源性中央性颌骨骨髓炎炎症初期牙源性中央性颌骨骨髓炎炎症新骨形成期

女，25岁。2天前咳血痰，今日咯血量达200ml左右。既往身体健康。体检：T37℃，右肩胛下少量细小哕音，心尖部2／6级柔和的收缩期杂音，X线胸片无异常发现。若需作体位引流，患者应取

锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。使用单位购置、选用的锅炉压力容器应是定点厂家的合格产品，并有()。

如果广义货币的增长速度大于经济增长速度与通货膨胀率之和，我们就认为经济体存在()。[2009年5月二级真题]

事业单位对财政直接支付方式购置固定资产的账务处理,不需要涉及的会计科目是()。

WhathappenedinLondonafewmonthsago?

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1