下面关于二叉搜索树的阐述中正确的是( )。
A: 二叉搜索树是适合于动态查找表实现的数据结构,当插入新元素时会引起树的结点的分裂
B: 在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半
C: 按照二叉搜索树的层序遍历会得到一个关键字有序的序列
D: 如果在构造二叉搜索树时插入元素关键字的次序是有序的,会造成创建的树的退化,降低查找效率
A: 二叉搜索树是适合于动态查找表实现的数据结构,当插入新元素时会引起树的结点的分裂
B: 在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半
C: 按照二叉搜索树的层序遍历会得到一个关键字有序的序列
D: 如果在构造二叉搜索树时插入元素关键字的次序是有序的,会造成创建的树的退化,降低查找效率
举一反三
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
- 最佳二叉搜索树是(36)。 A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
- 关于二叉搜索树,选出所有正确选项 A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。 B: 二叉搜索树能用来排序 C: 中序周游一棵二叉搜索树,可以得到一个升序序列 D: 本教材二叉搜索树的结点的关键码必须是唯一的
- 适合静态查找表实现的方法是( )。 A: 二分查找,顺序查找,索引查找 B: 二分查找,AVL树查找 C: 索引查找,二叉搜索树查找 D: 二叉搜索树查找,AVL树查找
- 在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同