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

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

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

计算机408

学硕统考专业

相关试题推荐

论述苏联解体的原因及其教训。
典型的西欧封建庄园对农民采用的剥削方式是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列有关《布列斯特和约》的说法中，错误的一项是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

一位心肌梗死病人，入院后心电图示阵发性成串的室性期前收缩，频率170次／分。此病人首要的护理措施不妥的是
《公共建筑节能设计标准》(GB50189--2005)中规定，外墙上透明部分不应超过其总面积的百分比是：(2010，39)
船名为“0005E”。(　　)如果进口货物入境后，经查验货物有一部分为水果，由口岸动植物检疫机关处5000元以下的罚款。(　　)
实行国库集中支付制度的政府单位进行的下列财务会计处理中，正确的是()。
有关行政立法，正确的表述是（）。
1．2017年12月28日至29日，中央农村工作会议在北京举行。会议深入贯彻党的十九大精神、习近平新时代中国特色社会主义思想，全面分析“三农”工作面临的形势和任务，研究实施乡村振兴战略的重要政策，部署2018年和今后一个时期的农业农村工作。会议指出，农业农
昆曲是我国最古老的剧种之一，也是中国传统文化艺术中的珍品。下列有关昆曲的说法，错误的是()。
陈某夫妇靠捡拾垃圾为生，几年中“捡回”5名残疾弃婴，并筹钱为孩子们治病。当地民政部门认为，陈某夫妇不具备法定收养条件，且未依法办理收养手续，属非法收养。该事件经媒体报道后，在社会上引起强烈反响。很多人对相关法律规定表示无法理解，认为陈某夫妇的行为体现了中华
A、意大利人不爱咖啡B、咖啡馆里有很多花儿C、正宗的意大利咖啡不加牛奶D、站着喝咖啡需另外付费C录音中间部分说“正宗的意大利咖啡是不加牛奶的”，因此选C。
A、MostpeopletakemedicinewhentheyhaveapainintheirbrainB、Mostheadachesaresymptomsofailmentsoutsidethebrain.C、

最新回复(0)

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

计算机408

学硕统考专业

论述苏联解体的原因及其教训。

典型的西欧封建庄园对农民采用的剥削方式是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一位心肌梗死病人，入院后心电图示阵发性成串的室性期前收缩，频率170次／分。此病人首要的护理措施不妥的是

《公共建筑节能设计标准》(GB50189--2005)中规定，外墙上透明部分不应超过其总面积的百分比是：(2010，39)

船名为“0005E”。( )如果进口货物入境后，经查验货物有一部分为水果，由口岸动植物检疫机关处5000元以下的罚款。( )

实行国库集中支付制度的政府单位进行的下列财务会计处理中，正确的是()。

有关行政立法，正确的表述是（）。

昆曲是我国最古老的剧种之一，也是中国传统文化艺术中的珍品。下列有关昆曲的说法，错误的是()。

A、意大利人不爱咖啡B、咖啡馆里有很多花儿C、正宗的意大利咖啡不加牛奶D、站着喝咖啡需另外付费C录音中间部分说“正宗的意大利咖啡是不加牛奶的”，因此选C。

A、MostpeopletakemedicinewhentheyhaveapainintheirbrainB、Mostheadachesaresymptomsofailmentsoutsidethebrain.C、

船名为“0005E”。(　　)如果进口货物入境后，经查验货物有一部分为水果，由口岸动植物检疫机关处5000元以下的罚款。(　　)