中国大学MOOC: 设二叉搜索树中,关键字由1到1000的整数构成,现要查询关键字为363的结点,下述关键字序列中不可能是在二叉搜索树上查找的序列是( )。
举一反三
- 设二叉排序树中关键字由1到1000整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能在二叉排序上查找的序列是()
- 二叉搜索树中关键字值由1到1000的整数构成,现在要搜索关键字值为363的结点,下述关键字序列中不可能的搜索序列是 A: 2,252,401,398,330,344,307,363 B: 924,220,911,244,898,258,362,363 C: 925,202,911,240,912,245,363 D: 2,399,387,219,266,382,381,278,363
- 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。 A: 2,252.401,398,330,344,397,363 B: 924,220,911,244,898,258,362,363 C: 925,202,911,240,912,245,363 D: 2,399,387,219,266,382,381,278,363
- 设二叉排序树中关键字由1到100的整数构成,现要查找关键字为20的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( ) A: 12,25,18,24,20 B: 63,54,38,16,20 C: 44,38,32,22,20 D: 55,38,49,37,20
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2