单项选择题

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

A.B树和B+树都是平衡的多叉树
B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索
D.B树和B+树都能有效地支持随机检索
<上一题 目录 下一题>
热门 试题

单项选择题
下面关于m阶B树的说法中,正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后,树长高一层。
A.①②③
B.②③
C.②③④
D.③
单项选择题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
A.30,36
B.38,48,28
C.48,18,38,9.8
D.60,30,50,40,38,36
相关试题
  • 设哈希表长m=14,哈希函数H(key)=key...
  • 在散列表上,每个地址单元所链接的同义词表...
  • 对包含n个关键码的散列表进行检索,平均检...
  • 在有n个结点且为完全二叉树的二叉排序树中...
  • 采用分块查找时,若线性表中共有625个元...