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

admin2023-02-06 24

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

选项 A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有1或者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(1≤i≤n)是关键字，且K＜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/TEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

在时间上，家庭教育是()。

下列关于教育目的的价值取向确立应注意的问题，说法正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

甘遂内服最为适宜的剂型是

李斯举例说明“客”对于秦的重要性时，没有举()

高钾血症时，静脉注射10%葡萄糖酸钙的作用是（）

A．无全身症状B．无关节畸形C．多系统脏器损害D．关节畸形E．乏力、发热、体重减轻类风湿性关节炎病人最重要的临床表现是

对伴有心肌收缩减弱，尿量减少而血容量已补足的休克，应选用的药物是()

竣工审计的内容包括()。

计算机病毒是一种(　　)。

过点P(1，2，4)且与平面x+2y+z一1=0垂直的直线方程是___________．

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

计算机408

学硕统考专业

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

在时间上，家庭教育是()。

下列关于教育目的的价值取向确立应注意的问题，说法正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

甘遂内服最为适宜的剂型是

李斯举例说明“客”对于秦的重要性时，没有举()

高钾血症时，静脉注射10%葡萄糖酸钙的作用是（）

A．无全身症状B．无关节畸形C．多系统脏器损害D．关节畸形E．乏力、发热、体重减轻类风湿性关节炎病人最重要的临床表现是

对伴有心肌收缩减弱，尿量减少而血容量已补足的休克，应选用的药物是()

竣工审计的内容包括()。

计算机病毒是一种( )。

过点P(1，2，4)且与平面x+2y+z一1=0垂直的直线方程是___________．

计算机病毒是一种(　　)。