单项选择题

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

A.B-树是一种查找树
B.所有的叶结点具有相同的高度
C.2-3树中,所有非叶子结点有1或者3个孩子结点
D.通常情况下,B一树不是二叉树
<上一题 目录 下一题>
热门 试题

单项选择题
分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。
A.(100,80,90,60,120,110,130)
B.(100,120,110,130,80,60,90)
C.(100,60,80,90,120,110,130)
D.(100,80,60,90,120,130,110)
单项选择题
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
A.2 h 2 h-1
B.2 h 一1 2 h
C.2 h +1 2 h 一1
D.2 h-1 2 h 一1
相关试题
  • 设哈希表长m=14,哈希函数H(key)=key...
  • 在散列表上,每个地址单元所链接的同义词表...
  • 对包含n个关键码的散列表进行检索,平均检...
  • 在有n个结点且为完全二叉树的二叉排序树中...
  • 采用分块查找时,若线性表中共有625个元...