设二叉排序树中关键字由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
C
举一反三
- 设二叉排序树中关键字由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
内容
- 0
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ）
- 1
在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是()。 A: 28,36,18,46,35 B: 18,36,28,46,35 C: 46,28,18,36,35 D: 46,36,18,28,35
- 2
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
- 3
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是()
- 4
176， 187， 198， 253， () A: 360 B: 361 C: 362 D: 363