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

admin2019-01-30 63

问题关于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

学硕统考专业

如何认识“农奴制再版”现象?

典型的西欧封建庄园对农民采用的剥削方式是()。

简述第一次世界大战后德国赔款问题解决的过程。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

下列关于社会大分工不正确的说法是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

影响吸入气雾剂吸收的主要因素是

下列哪项不是室性心动过速的心电图特征

方剂组成原则中．反佐药的含义是

A．毛果芸香碱B．阿托品C．新斯的明D．有机磷酸酯类E．琥珀胆碱难逆性抑制ACh

下列各级数中发散的是()。

下面()不属于总监理工程师代表的职责。

从事生产、经营的纳税人外出经营，在同一地累计超过180天的，应当在营业地办理税务登记手续。()

把学习成就看作是赢得地位和自尊的根源，这是一种()。

“人不能两次踏进同一条河流”和“人一次也不能踏进同一条河流”这两种说法

下列叙述中，正确的是（）。