关于B-树，下列说法中不正确的是( )。

admin2019-01-30 42

问题关于B-树，下列说法中不正确的是( )。

选项 A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有1或者3个孩子结点
D、通常情况下，B一树不是二叉树

答案C

解析 B-树定义如下：
一棵m阶B-树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有

棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A₀，K₁，A₁，K₂，A₂，…，K_nA_n)。
其中：
● K_i(1≤i≤n)是关键字，且Ki+1(1≤i≤n一1)；
● A_i(i=0，1，…，n)为指向孩子结点的指针，且A_i-1所指向的子树中所有结点的关键字都小于K_i，A_i所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数，且

n+1为子树的棵数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于B-树，下列说法中不正确的是( )。

计算机408

学硕统考专业

试比较近现代史上两次中日战争对中国的重要影响。

首先明确提出“劳动决定价值”这一理论的经济学家是()。

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

简述“十四点原则”的主要内容及其评价。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

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

操作数地址存放在寄存器的寻址方式叫()。

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

Dreamsareoftenanelegantmeansofhighlightingproblems_________inthepresentorthepast.

有关休克的描述，不正确的是

药物的亲脂性与生物活性的关系是

王某利用计算机知识获取某公司上网账号和密码后，以每3个月100元的价格出售上网账号和密码，从中获利5000元，给该公司造成4万元的损失。对此，下列哪个说法是正确的?()(2002年卷二第7题)

CM模式的特征未体现在(　　)。

以下有利于矿山项目提前竣工的合理方法是()。

(2017广东乡镇34)从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

A、Toaskstudentstowriteasimilarletterusingoneofthemodels.B、Togivestudentspracticecomplainingintheclassroom.C

关于B-树，下列说法中不正确的是( )。

计算机408

学硕统考专业

试比较近现代史上两次中日战争对中国的重要影响。

首先明确提出“劳动决定价值”这一理论的经济学家是()。

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

简述“十四点原则”的主要内容及其评价。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

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

操作数地址存放在寄存器的寻址方式叫()。

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

Dreamsareoftenanelegantmeansofhighlightingproblems_________inthepresentorthepast.

有关休克的描述，不正确的是

药物的亲脂性与生物活性的关系是

王某利用计算机知识获取某公司上网账号和密码后，以每3个月100元的价格出售上网账号和密码，从中获利5000元，给该公司造成4万元的损失。对此，下列哪个说法是正确的?()(2002年卷二第7题)

CM模式的特征未体现在( )。

以下有利于矿山项目提前竣工的合理方法是()。

(2017广东乡镇34)从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

A、Toaskstudentstowriteasimilarletterusingoneofthemodels.B、Togivestudentspracticecomplainingintheclassroom.C

CM模式的特征未体现在(　　)。