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

admin2023-02-06 23

问题关于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://jikaoti.com/ti/xvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

探究学习的实施过程包括()阶段。

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

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

有关二叉树下列说法正确的是()。

人体中不会产生多普勒效应的是

药品的熔点测定可用于()。

行政处罚由具有()的行政机关在法定职权范围内实施。

根据《劳动法》，下列情形中，劳动者可以随时通知用人单位解除劳动合同的有()。

某基金在新股申购过程中，发现现金头寸不足，要求头寸复核岗员工修改初步询价信息，但头寸复核岗员工由于工作疏忽未予修改，导致申购无效。该风险属于()。

简述会计师事务所不承担民事赔偿责任的情形。

《幼儿园工作规程》规定，幼儿园的品德教育应当以()为主，注重潜移默化的影响，并贯穿于幼儿生活以及各项活动之中。

下列选项中属于我国民法基本原则的是()。

以勒索财物为目的偷盗婴幼儿的，构成()。

Hehurriedtotheairportonlytofindhisticketandpassport______athome.