设二叉排序树中关键字由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
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到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
- 中国大学MOOC: 设二叉搜索树中,关键字由1到1000的整数构成,现要查询关键字为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
- 用二分查找法查找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,219,266,363,382,387,399,911