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

admin2019-05-20 82

问题关于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://www.kaotiyun.com/show/XHCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述两税法实行的主要原因、内容和意义。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

我国第一部系统的史学理论著作是（）。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

关于罗马奴隶制，下列说法不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

患者，男，42岁。健康体检时发现心率42次／分钟，律齐。如果嘱患者下蹲运动30次后即检心室率突增至168次／分钟，休息片刻即突降回42次／分钟，推测其心律最可能是

门静脉高压症手术治疗主要解决

A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应E．Ⅴ型变态反应Arthus反应

患者咳嗽，身热不甚。口微渴，脉浮数。治宜选用

扩声系统控制室一般应设在什么位置?()

“所有者权益变动表”采用矩阵形式列示。()

长期股权投资采用权益法核算时，下列各项目中，能引起长期股权投资账面价值减少的有()。

2010年，福建省全年进出口总额1087．82亿美元，比上年增长36．6％。其中，出口714．97亿美元，增长34．1％；进口372．86亿美元，增长41．6％。批准设立外商直接投资项目1139个，比上年增长21．3％。其中．合同外资金额121

结构化程序所要求的基本结构不包括()。