中国大学MOOC: 对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的:
举一反三
- 对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: A: 二叉搜索树(查找树)高度大于等于最小堆高度 B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列 C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列 D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
- N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
- 中国大学MOOC: 设二叉搜索树中,关键字由1到1000的整数构成,现要查询关键字为363的结点,下述关键字序列中不可能是在二叉搜索树上查找的序列是( )。
- 适合静态查找表实现的方法是( )。 A: 二分查找,顺序查找,索引查找 B: 二分查找,AVL树查找 C: 索引查找,二叉搜索树查找 D: 二叉搜索树查找,AVL树查找