单项选择题

关于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
相关试题
  • 编写对有序表进行顺序查找的算法,并画出对...
  • 在单链表中,每个结点含有5个正整型的数据...
  • 设二叉排序树的各元素值均不相同,采用二叉...
  • 设从键盘输入一个整数的序列:n,a1,a2...
  • 假设一棵平衡二叉树的每个结点都标明了平衡...