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

admin2023-02-06 26

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

学硕统考专业

下列有关动机水平的说法，错误的是()。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

下列关于腺性唇炎的说法错误的是

诊断颅内占位性病变依据常用的是

对于某类客户购买需求强烈，希望尽快买到物业时，应采取的最佳营销策略是（）。

监理单位为完成监理任务所需要的工程资料，应当(　　)。

选择固定汇率制度，即意味着(　　)。

下列有关审计要素的说法中，错误的是()。

根据我国《宪法》，下列关于土地制度的表述，正确的是()。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【B

基本的に脊権動物は敏感な感覚器官と神経を持っている。また無脊椎動物の中で昆虫などの節足動物は、活発に運動できる。神経

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

计算机408

学硕统考专业

下列有关动机水平的说法，错误的是()。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

下列关于腺性唇炎的说法错误的是

诊断颅内占位性病变依据常用的是

对于某类客户购买需求强烈，希望尽快买到物业时，应采取的最佳营销策略是（）。

监理单位为完成监理任务所需要的工程资料，应当( )。

选择固定汇率制度，即意味着( )。

下列有关审计要素的说法中，错误的是()。

根据我国《宪法》，下列关于土地制度的表述，正确的是()。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【B

基本的に脊権動物は敏感な感覚器官と神経を持っている。また無脊椎動物の中で昆虫などの節足動物は、活発に運動できる。神経

监理单位为完成监理任务所需要的工程资料，应当(　　)。

选择固定汇率制度，即意味着(　　)。