二叉搜索树中关键字值由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
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~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到1000整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能在二叉排序上查找的序列是()
- 用二分查找法查找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
- 176, 187, 198, 253, () A: 360 B: 361 C: 362 D: 363