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

admin2019-05-20 66

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

选项 A、B一树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有l或者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_i。
n是结点中关键字的个数，且[m／2]—1≤n≤m一1，n+1为子树的棵数。

转载请注明原文地址:https://kaotiyun.com/show/pXCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

【井冈山革命根据地】

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

著名的网络OSI七层模型是由()组织提出来的。

计算机系统采用补码运算是为了()。

Heistheonlyoneofthestudentswho______awinnerofscholarshipforthreeyears.

影像增强管输入屏有效直径是20．32cm，输出屏有效直径是2．54cm，缩小增益是

(　　)应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。

连续箱梁施工时，两侧悬浇施工难以保持绝对平衡，必须在施工中采取临时固结措施，使梁具有抗弯能力；在条件成熟时，再采用()方法，解除固结。

谎言癖是指说谎成瘾，说谎者即使在不需要说谎的时候仍然会说谎，或者在熟人之间有意地编造一些幻想性的故事、一段很神奇的经历来让对方相信的行为。根据上述定义，下列属于谎言癖的是()。

设f(x)在[0，2]上连续，在(0，2)内二阶可导，且，又f(2)＝。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

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

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

【井冈山革命根据地】

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

著名的网络OSI七层模型是由()组织提出来的。

计算机系统采用补码运算是为了()。

Heistheonlyoneofthestudentswho______awinnerofscholarshipforthreeyears.

影像增强管输入屏有效直径是20．32cm，输出屏有效直径是2．54cm，缩小增益是

( )应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。

连续箱梁施工时，两侧悬浇施工难以保持绝对平衡，必须在施工中采取临时固结措施，使梁具有抗弯能力；在条件成熟时，再采用()方法，解除固结。

谎言癖是指说谎成瘾，说谎者即使在不需要说谎的时候仍然会说谎，或者在熟人之间有意地编造一些幻想性的故事、一段很神奇的经历来让对方相信的行为。根据上述定义，下列属于谎言癖的是()。

设f(x)在[0，2]上连续，在(0，2)内二阶可导，且，又f(2)＝。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

(　　)应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。