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

admin2019-01-30 40

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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
战国初期，上党地区在下列哪一个国家的控制范围之内?()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
我国第一部系统的史学理论著作是（）。
关于亚历山大远征，下列说法中错误的是（）。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
编写判定给定的二叉树是否是二叉排序树的函数。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

无线通信的传输方式分为单向传输和___________。
___________是指应用程序和数据库的数据结构之间相互独立，不受影响。
患儿，6个月，发热、咳嗽、气喘2d、体温39℃、呼吸70次/分、喘憋明显、心率140次/分、两肺广泛哮鸣音及中、细湿啰音，首先应采取（）
男性，60岁。间断发热1个月，最高体温38℃，伴关节痛、腹痛、双下肢皮疹，2周前出现双下肢水肿，伴恶心、呕吐、胸闷。化验：血：WBC12000/mm3，HB75g/L；尿Pro(+++)RBC许多/HP；生化：Cr560μmol/L，ALB30g/L；P-
关于砌筑砂浆稠度的说法，正确的有()。
采用发起设立方式的，发起人缴付全部出资后，应当召开()，选举董事会和监事会成员，并通过公司章程草案。
概括说来，中年期的基本特点是（）。
各机关、单位以及个人在对其将要进行的工作、生产以及学习所提出的预想目标、具体步骤、方法和措施时所拟的文件是(　)
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

我国第一部系统的史学理论著作是（）。

关于亚历山大远征，下列说法中错误的是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

无线通信的传输方式分为单向传输和___________。

___________是指应用程序和数据库的数据结构之间相互独立，不受影响。

患儿，6个月，发热、咳嗽、气喘2d、体温39℃、呼吸70次/分、喘憋明显、心率140次/分、两肺广泛哮鸣音及中、细湿啰音，首先应采取（）

男性，60岁。间断发热1个月，最高体温38℃，伴关节痛、腹痛、双下肢皮疹，2周前出现双下肢水肿，伴恶心、呕吐、胸闷。化验：血：WBC12000/mm3，HB75g/L；尿Pro(+++)RBC许多/HP；生化：Cr560μmol/L，ALB30g/L；P-

关于砌筑砂浆稠度的说法，正确的有()。

采用发起设立方式的，发起人缴付全部出资后，应当召开()，选举董事会和监事会成员，并通过公司章程草案。

概括说来，中年期的基本特点是（）。

各机关、单位以及个人在对其将要进行的工作、生产以及学习所提出的预想目标、具体步骤、方法和措施时所拟的文件是( )

HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

各机关、单位以及个人在对其将要进行的工作、生产以及学习所提出的预想目标、具体步骤、方法和措施时所拟的文件是(　)