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

admin2019-05-20 65

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

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

答案C

解析 B一树定义如下：
一棵m阶B一树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有[m／2]棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A₀，K₁，A₁，K₂，A₂，…，K_n，A_n)。
其中：
K_i(1≤i≤n)是关键字，且K_i＜K_i+1(1≤i≤n一1)；
A_i(i=0，1，…，n)为指向孩子结点的指针，且A_i-1所指向的子树中所有结点的关键字都小于K_i，A_i所
指向的子树中所有结点的关键字都大于K_i。
n是结点中关键字的个数，且[m／2]—1≤n≤m一1，n+1为子树的棵数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

试分析第二次工业革命的特点及其影响。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

我国国有企业改革的方向是()。

关于罗马奴隶制，下列说法不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

下列各部件中不属于控制器的部件是()。

字长16位的补码定点小数的表示范围是()。

在行政执法监督中发现哪些问题，由行政执法监督机关予以撤销（）。

颅底骨折治疗的重要内容是

在缺铁性贫血的实验室检查中，最能说明体内贮备铁缺乏的指标是()

下列各项关于资源税的表述中，正确的有()。(2011年)

商业银行特有的职能是()。

在工作记忆中为了保持信息，运用内部语言在大脑中重现学习材料或刺激，以便将注意力维持在学习材料上的方法称为()

化学与能源开发、环境保护、资源利用、食品安全等密切相关。下列说法正确的是()。

患者，女性，36岁，因修复缺失牙时，发现邻牙有洞，要求治疗。查：左上6缺失，左上7近中颈部龋，探稍敏，叩(-)，冷测同对照牙，左上7颈部龋制备的洞形为()。

在C++中，用于实现运行时多态性的是______。

Allthefinishedproductsarestoredina______ofthedeliveryportandshippingisavailableatanytime.