高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

admin2019-07-18 8

问题高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

选项 A、30
B、31
C、32
D、33

答案B

解析由m阶B一树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m／2棵子树：则三阶B一树的形状至少类似于一棵满二叉树，也即高度为5的三阶B一树至少有(2⁵一1=)31个结点。

转载请注明原文地址:https://jikaoti.com/ti/maGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

现代人种出现于人类发展过程中的哪一个时期?()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
北约和华约两个组织对峙近半个世纪，这()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功

随机试题

阅读《宝玉挨打》中的一段文字，然后回答下题。贾政冷笑道：“倒休提这话。我养了这不肖的孽障，已不孝；教训他一番，又有众人护持；不如趁今日一发勒死了，以绝将来之患!”说着，便要绳索来勒死。王夫人连忙抱住哭道：“老爷虽然应当管教儿子，也要看夫妻分上。我
企业技术进步的核心是（）
乳腺小叶腺体大量增生，导管扩张发生在下列哪一时期
现场急救应首选为防止参与磷吸收，中毒创面应禁用
一奶牛长期患病，临床表现咳嗽、呼吸困难、消瘦和贫血等。死后剖检可见其多种器官组织，尤其是肺、淋巴结和乳房等处有散在大小不等的结节性病变，切面有似豆腐渣样、质地松软的灰白色或黄白色物质。进行病理组织学检查，似豆腐渣样物质为
咳嗽伴大量脓痰见于
在经济业务特别少的单位，其会计凭证可以不进行审核，直接作为登记账簿的依据。()
下列叙述中错误的是______。
设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是
Bothcivilizationandculturearefairlymodernwords,havingcomeintoprominentuseduringthe19thcenturybyanthropologists

最新回复(0)

高度为5(除叶子层之外)的三阶B一树至少有( )个结点。

计算机408

学硕统考专业

现代人种出现于人类发展过程中的哪一个时期?()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

北约和华约两个组织对峙近半个世纪，这()。

企业技术进步的核心是（）

乳腺小叶腺体大量增生，导管扩张发生在下列哪一时期

现场急救应首选为防止参与磷吸收，中毒创面应禁用

咳嗽伴大量脓痰见于

在经济业务特别少的单位，其会计凭证可以不进行审核，直接作为登记账簿的依据。()

下列叙述中错误的是______。

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是

Bothcivilizationandculturearefairlymodernwords,havingcomeintoprominentuseduringthe19thcenturybyanthropologists