更多"对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。"的相关试题:
[单项选择]设二叉排序树中关键字由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
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]在一棵非空二叉排序树中，关键字最小的结点的（）。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点是______。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]某堆栈的输入序列为1，2，3，4的4个序列中，（）不可能是它的输出序列。
A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1
[单项选择]利用二分法查找序列的前提条件是
A. 序列不能过大
B. 要查找的数必须在序列中存在
C. 序列必须按顺序排好
D. 序列的个数必须为奇数个
[单项选择]一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。
A. 2 3 4 1 5
B. 5 4 1 3 2
C. 2 3 1 4 5
D. 1 5 4 3 2
[单项选择]一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列
A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1
