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

题目

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

  • A、B树和B+树都能有效的支持顺序查找
  • B、B树和B+树都能有效的支持随机查找
  • C、B树和B+树都是平衡的多叉树
  • D、B树和B+树都可用于文件索引结构
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于哈夫曼树的叙述中,正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点


正确答案:C

第2题:

下列叙述正确的是

A.B树既适应于随机检索,又适于顺序检索

B.B树把所有的关键码都存在叶结点上

C.二叉排序树适合外存储器中的索引结构

D.B树和B+树用于组织外存储器中文件的动态索引结构


正确答案:D
解析:B树只适应于随机检索,不适于顺序检索,故A)选项错误;B+ 树把所有的关键码都存在叶结点上,故B)选项错误;二叉排序树不适合外存储器中的索引结构,故C)选项错误;B树和B+树用于组织外存储器中文件的动态索引结构,故D)选项正确。

第3题:

(10)下列关于树和二叉树的叙述中,不正确的是( )。

Ⅰ.树和二叉树都属于树形结构

Ⅱ.树是结点的有限集合,这个集合不能为空集

Ⅲ.二叉树是结点的有限集合,这个集合不能为空集

Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过 2 的情况

Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

A)仅Ⅰ和Ⅱ

B)仅Ⅱ和Ⅲ

C)仅Ⅲ和Ⅳ

D)仅Ⅳ和Ⅴ


正确答案:B

(10)【答案】B)
【解析】树是n(n0)个结点的有限集T,所以这个集合可以为空集。二叉树(BinaryTree)是n(n0)个结点的有限集,它或者是空集(n0),或者由一个根接点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成。因此,二叉树接点的有限集也可以为空集。

第4题:

下面关于B和B+树的叙述中,不正确的是

A.B树和B+树都是平衡的多分树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效地支持顺序检索

D.B树和B+树都有效地支持随机检索


正确答案:C
解析:D树只适用于随机检索,不适用于顺序检索;而B+树把所有关键码都存在叶节点上,这就为顺序检索也提供了方便。

第5题:

关于B树和B+树有以下几种叙述,不正确的是( )。

A.B树和B+树都可以用于文件的索引结构

B.B树和B+树都是平衡的多分树

C.B树和B+树都能有效地支持随机检索

D.B树和B+树有效地支持顺序检索


正确答案:D
解析:B树只适于随机检索,不适于顺序检索。

第6题:

( 14 )下列关于 B 树和 B+ 树的叙述中,哪一条是不正确的?

A ) B 树和 B+ 树都是平衡的多路查找树

B ) B 树和 B+ 树都是动态索引结构

C ) B 树和 B+ 树都能有效地支持顺序检索

D ) B 树和 B+ 树都能有效地支持随机检索


正确答案:C

第7题:

下列关于B树和B+树的叙述中,哪一条是不正确的?

A.B树和B+树都是平衡的多路查找树

B.B树和B+树都是动态索引结构

C.B树和B+树都能有效地支持顺序检索

D.B树和B+树都能有效地支持随机检索


正确答案:C
解析:B树只适于随即检索,不适合于顺序检索。而B+树把所有的关键码都存在叶结点中,为顺序检索提供了方便,在实际中使用的大多是B树的这种变形一B+树。同时,B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。

第8题:

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

A.B树和B+树都能有效的支持顺序查找

B.B树和B+树都能有效的支持随机查找

C.B树和B+树都是平衡的多叉树

D.B树和B+树都可用于文件索引结构


正确答案:A

第9题:

下面关于B和B+树的叙述中,不正确的是______。

A.B和B+树都是平衡的多分树

B.B和B+树都可用于文件的索引结构

C.B和B+树都能有效地支持顺序检索

D.B和B+树都有效地支持随机检索


正确答案:C
解析:B树只适用于随机检索,不适用于顺序检索;而B+树把所有关键码都存在叶结点上,这就为顺序检索也提供了方便。

第10题:

下面关于B和B+榭的叙述中,不正确的是________。

A.B和B+树都是平衡的多分树

B.B和B+树都可用于文件的索引结构

C.B和B+树都能有效地支持顺序检索

D.B和B+树都有效地支持随机检索


正确答案:C
解析:B树只适用于随机检索,不适用于顺序检索;而B’树把所有关键码都存在叶结点上,这就为顺序检索也提供了方便。

更多相关问题