首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2017-11-14
48
问题
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
选项
A、n-k+1,log
k
n+1
B、n,log
k
n+1
C、n,log
k
n一1
D、n-k+1,log
k
n+l
答案
A
解析
当k叉树种只有一个层的分支数为n,其他层的分指数均为1时,此时的树具有最大的深度为:n一k+1。当该k叉树为完全k叉树时,其深度最小。参照二叉树的性质可知,其深度为:log
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/MCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《颜氏家训》
雅尔塔体系
世界反法西斯同盟建立的根本原因是()。
下列选项中,()不属于日本在东北推行的殖民统治。
下面哪项条约没有涉及德国的赔款问题?()
19世纪曾形成了以()为中心的资本主义世界经济体系;二战后,逐渐形成了以()为中心的资本主义世界经济体系。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
在集中式总线仲裁中,()方式响应时间最快。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
随机试题
下列关于VIN分级说法错误的是:
N公司通过其在中国的30家店铺销售多种高质量的运动服和运动鞋。在国家经济不断增长的情况下,该公司目前是盈利的,但这几年的利润空间一直在减少,公司尚未对此查明原因。每家店铺均采用电子系统记录库存。所有商品都由各店铺提供详细的产品要求,然后由驻英国的总部集中订
涂膜剂按物态分类属于
甲氧苄啶与磺胺甲喁唑合用的原因是
被动体位是患者由于疾病的影响,为减轻痛苦而被迫采取的某种姿势。()
风险对于工程项目管理而言,是指可能出现的( )的不确定因素。
在历史成本计量下,资产按照购置时支付的现金或者现金等价物的金额,或者按照购置资产时所付出的对价的公允价值计量。()
()指交易双方在证券交易成交后,商定按照契约规定的数量和价格,在将来的某一特定日期进行清算交割的证券交易方式。
国务院()行政主管部门主管全国林区内野生植物和林区外珍贵野生树木的监督管理工作。
各国行政法一般都有一部完整统一的法典。()
最新回复
(
0
)