下面关于B和B+树的叙述中，不正确的是( )。

admin2019-08-15 31

问题下面关于B和B+树的叙述中，不正确的是( )。

选项 A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索

答案C

解析此题考查的知识点是B一树和B+树的定义。B一树定义见第11题，B+树是应文件系统所需而发展出的～种B一树的变形树。一棵m阶的B+树和m阶的B一树的差异在于：
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分，结点中仅含其子树(根结点)中的最大(或最小)关键字。
通常在B+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于B和B+树的叙述中，不正确的是( )。

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列关于民族大迁徙的说法不正确的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

下列关于并行微程序控制器的说法正确的是()。

简述防卫过当及其刑事责任。

InMarch2004，JoeRyangotanoticefromabillingagencyforahospitalnearDenver，Colorado.Thehospitalwantedpaymentfors

下列哪项指标小时，表示用该样本均数估计总体均数的可靠性大

加用氢化可的松后，去甲肾上腺素升压作用增强的这种现象是

下列各项，与寒邪致病无关的病证是

虚开增值税专用发票骗取出口退税，数额巨大，情节特别严重的，依照《刑法》规定处()。

企业领导体制的核心是()。

下列法律事实中，属于法律事件的是(　　　)。

下面关于B和B+树的叙述中，不正确的是( )。

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列关于民族大迁徙的说法不正确的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

下列关于并行微程序控制器的说法正确的是()。

简述防卫过当及其刑事责任。

InMarch2004，JoeRyangotanoticefromabillingagencyforahospitalnearDenver，Colorado.Thehospitalwantedpaymentfors

下列哪项指标小时，表示用该样本均数估计总体均数的可靠性大

加用氢化可的松后，去甲肾上腺素升压作用增强的这种现象是

下列各项，与寒邪致病无关的病证是

虚开增值税专用发票骗取出口退税，数额巨大，情节特别严重的，依照《刑法》规定处()。

企业领导体制的核心是()。

下列法律事实中，属于法律事件的是( )。

下列法律事实中，属于法律事件的是(　　　)。