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

admin2019-01-30 61

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

学硕统考专业

相关试题推荐

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
中华人民共和国恢复在联合国合法席位的时间是()。
《中国人民解放军宣言》发表的具体时间是（）。
以下不属于国民党控制金融的“四行”是()。
【中华民国维新政府】南京师范大学2013年历史学综合真题
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
【《唐律疏议》】延安大学2011年中国古代史复试真题；北京大学2013年中国史真题；西北民族大学2015年中国史综合真题；河北大学2016年历史学基础真题；陕西师范大学2017年中国史真题
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

随机试题

气缸压力表检测气缸压力的检测条件有哪些?
某企业从美国进口一台设备，离岸价格为30万美元，国外运杂费为1万美元，途中保险费为1．5万美元。关税税率为20％，增值税税率为17％，不考虑消费税影响。该设备在企业已使用3年，尚可继续使用7年，假定外汇汇率为1美元=8元人民币。进口过程中，银行及外贸手续费
男性，52岁，确诊2型糖尿病1年，予合理饮食和运动治疗并口服二甲双胍500mg，每日3次。查体：身高173cm。体重78kg，血压130/90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5．2mmol/L，三餐后2小时血糖分别为11．4mmol/L、1
产生振动的工具中,()为手持转动工具。
人世间所有长久的关系都是____________的，就像拉开木门，面对一碗拉面，对旁边的人微笑着点一点头，说一句：“我开动了。”____________。依次填入划横线部分最恰当的一项是：
一种认识是不是真理，要看它()(1999年单选文科卷)
设＝2，求a，b．
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
WhichthreeforeignlanguagesaretraditionallytaughtintheUSA?Howmanystudentsarelearningtheleading15languages?

最新回复(0)

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

计算机408

学硕统考专业

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

中华人民共和国恢复在联合国合法席位的时间是()。

《中国人民解放军宣言》发表的具体时间是（）。

以下不属于国民党控制金融的“四行”是()。

【中华民国维新政府】南京师范大学2013年历史学综合真题

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

【《唐律疏议》】延安大学2011年中国古代史复试真题；北京大学2013年中国史真题；西北民族大学2015年中国史综合真题；河北大学2016年历史学基础真题；陕西师范大学2017年中国史真题

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

气缸压力表检测气缸压力的检测条件有哪些?

男性，52岁，确诊2型糖尿病1年，予合理饮食和运动治疗并口服二甲双胍500mg，每日3次。查体：身高173cm。体重78kg，血压130/90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5．2mmol/L，三餐后2小时血糖分别为11．4mmol/L、1

产生振动的工具中,()为手持转动工具。

人世间所有长久的关系都是____________的，就像拉开木门，面对一碗拉面，对旁边的人微笑着点一点头，说一句：“我开动了。”____________。依次填入划横线部分最恰当的一项是：

一种认识是不是真理，要看它()(1999年单选文科卷)

设＝2，求a，b．

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

WhichthreeforeignlanguagesaretraditionallytaughtintheUSA?Howmanystudentsarelearningtheleading15languages?

人世间所有长久的关系都是的，就像拉开木门，面对一碗拉面，对旁边的人微笑着点一点头，说一句：“我开动了。”。依次填入划横线部分最恰当的一项是：