下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。

admin2019-01-30 29

问题下面关于m阶B树的说法中，正确的是( )。
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后，树长高一层。

选项 A、①②③
B、②③
C、②③④
D、③

答案D

解析根据B树定义可知只有③正确。

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

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

计算机408

学硕统考专业

相关试题推荐

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
下列关于罗马共和国政治制度的叙述，不正确的是()。
1543年发表解剖学专著《人体结构论》的是()。
【《唐律疏议》】延安大学2011年中国古代史复试真题；北京大学2013年中国史真题；西北民族大学2015年中国史综合真题；河北大学2016年历史学基础真题；陕西师范大学2017年中国史真题
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
多道程序设计是指()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar
A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于亲水性凝胶X骨架片的材料为（）
根据《银行结算办法》规定，下列结算方式中的()可用于同城结算。
从教学设计的角度考虑，一般将知识分为陈述性知识、程序性知识和()。
【2014年山东菏泽.单选】教育心理学内容体系中核心问题是()。
职务侵占罪：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为己有，数额较大的行为。下列行为属于职务侵占罪的是：
对于循环队列，下列叙述中正确的是
Schoolauthoritiesoftenrefusetofacetheproblem;governmentdrugabuseagencieshavedonealltoolittletoinformthepubli
Thepoormanhadtogivehis______tohiswifeeveryFriday.
A、Theyhelppatientsrecoverfromillness.B、Theykeeppatientsthinkingaboutthemselves.C、Theyhelppatientslearnnewskills

最新回复(0)

下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

下列关于罗马共和国政治制度的叙述，不正确的是()。

1543年发表解剖学专著《人体结构论》的是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

多道程序设计是指()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar

A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于亲水性凝胶X骨架片的材料为（）

根据《银行结算办法》规定，下列结算方式中的()可用于同城结算。

从教学设计的角度考虑，一般将知识分为陈述性知识、程序性知识和()。

【2014年山东菏泽.单选】教育心理学内容体系中核心问题是()。

职务侵占罪：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为己有，数额较大的行为。下列行为属于职务侵占罪的是：

对于循环队列，下列叙述中正确的是

Schoolauthoritiesoftenrefusetofacetheproblem;governmentdrugabuseagencieshavedonealltoolittletoinformthepubli

Thepoormanhadtogivehis______tohiswifeeveryFriday.

A、Theyhelppatientsrecoverfromillness.B、Theykeeppatientsthinkingaboutthemselves.C、Theyhelppatientslearnnewskills