某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
A: 完全二叉树
B: 平衡二叉树
C: 单枝树
D: 满二叉树
A: 完全二叉树
B: 平衡二叉树
C: 单枝树
D: 满二叉树
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索
- m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- 二叉查找树的查找效率与二叉树的( )有关