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

admin2019-05-20 41

问题关于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_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。
n是结点中关键字的个数，且[m／2]一1≤n≤m一1，n+1为子树的棵数。

转载请注明原文地址:https://jikaoti.com/ti/KSGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

下列法律文件中，规定内阁对君主负责的是()。

周王室的两大官僚系统是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

在下列信息中，与Cache命中率无关的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

HecanspeakFrench,GermanandSpanish,nottomentionEnglish.

A．与甲状舌管的胚胎发育异常有关B．与第一、二腮弓发育异常有关C．与第二腮弓发育异常有关D．与淋巴组织发育异常有关E．与血管组织发育异常有关颈部囊状水瘤

[2011年第121题]供轮椅通行的坡道当坡度为1：12时，坡道的最大高度和水平长度各应为多少?

某高速公路建设项目工程分析相应包括的时段有()。

施工合同示范文本规定，合同约定有工程预付款的，其预付时间应不迟于约定的开工日期前(　　)天。

按照《建设工程安全生产管理条例》规定，建设单位在编制(　　)时，应当确定建设工程安全作业环境及安全施工措施所需费用。

下列属于证券估值方法的是()。Ⅰ．绝对估值Ⅱ．相对估值Ⅲ．无套利定价Ⅳ．风险中性定价

It’snouse_____________withouttakinganyaction.

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

TheriseofthesharingeconomyA)Lastnight40000peoplerentedaccommodationfromaservicethatoffers250000roomsin300

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

下列法律文件中，规定内阁对君主负责的是()。

周王室的两大官僚系统是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

在下列信息中，与Cache命中率无关的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

HecanspeakFrench,GermanandSpanish,nottomentionEnglish.

A．与甲状舌管的胚胎发育异常有关B．与第一、二腮弓发育异常有关C．与第二腮弓发育异常有关D．与淋巴组织发育异常有关E．与血管组织发育异常有关颈部囊状水瘤

[2011年第121题]供轮椅通行的坡道当坡度为1：12时，坡道的最大高度和水平长度各应为多少?

某高速公路建设项目工程分析相应包括的时段有()。

施工合同示范文本规定，合同约定有工程预付款的，其预付时间应不迟于约定的开工日期前( )天。

按照《建设工程安全生产管理条例》规定，建设单位在编制( )时，应当确定建设工程安全作业环境及安全施工措施所需费用。

下列属于证券估值方法的是()。Ⅰ．绝对估值Ⅱ．相对估值Ⅲ．无套利定价Ⅳ．风险中性定价

It’snouse_____________withouttakinganyaction.

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

TheriseofthesharingeconomyA)Lastnight40000peoplerentedaccommodationfromaservicethatoffers250000roomsin300

施工合同示范文本规定，合同约定有工程预付款的，其预付时间应不迟于约定的开工日期前(　　)天。

按照《建设工程安全生产管理条例》规定，建设单位在编制(　　)时，应当确定建设工程安全作业环境及安全施工措施所需费用。