在平衡二叉树中，进行查找的效率与( )有关。【北京航空航天大学2004】
A: 二叉树的深度
B: 二叉排序树的结点的个数
C: 后序线索树
D: 所有线索树
A: 二叉树的深度
B: 二叉排序树的结点的个数
C: 后序线索树
D: 所有线索树
举一反三
- 在平衡二叉树中,进行查找的效率与( )有关。 A: 二叉树的深度 B: 二叉排序树的结点的个数 C: 后序线索树 D: 所有线索树
- 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 在平衡二叉树中，进行查找的效率与（）有关 A: 二叉树的高度 B: 二叉排序树的结点数 C: 后序线索树 D: 多有线索树
- 在平衡二叉树中，进行查找的效率与（）有关 A: 二叉排序树的结点数 B: 二叉树的高度 C: 后序线索树 D: 多有线索树
- 二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索