题目内容
（请给出正确答案）
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
如果结果不匹配，请 联系老师 获取答案
更多“对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序…”相关的问题
对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快？ ()
A．24，27，3，17，9，19，30
B．3，9，17，24，19，27，30
C．27，19，30，17，24，3，9
D．24，9，17，30，27，19，3
用快速排序法对下列关键字序列进行降序排序，速度最慢的是
A.{ 7， 11，19，23，25，27，32 }
B.{ 27，25，32，19，23，7， 11 }
C.{ 3， 11，19，32，27，25，7 }
D.{ 123，27，7，19，11，25，32 }
用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为()。
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
● 下列关于Excel排序的叙述，不正确的是 （50） 。
（50）
A.可以递增排序
B.可以指定按四个关键字排序
C.可以指定按三个关键字排序
D.可以递减排序
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。
A．1，4，3，2
B．2，3，4，1
C．3，1，4，2
D．3，4，2，1
在Visual FoxPro中，相当于主关键字的索引是
A．主索引
B．普通索引
C．惟一索引
D．排序索引
在VFP中，SORT命令和INDEX命令的区别是______。
A．前者按指定关键字排序，而后者按指定记录排序
B．前者按指定记录排序，而后者按指定关键字排序
C．前者改变了记录的物理位置，而后者却不改变
D．后者改变了记录的物理位置，而前者却不改变
在—个关系中，能够惟一确定二个元组的属性或属性组合的叫做______。
A．索引码
B．关键字
C．域
D．排序码
下列关于C语言文件的叙述中正确的是
A．文件由一系列数据依次排列组成，只能构成二进制文件
B．文件由结构序列组成，可以构成二进制文件或文本文件
C．文件由数据序列组成，可以构成二进制文件或文本文件
D．文件由字符序列组成，其类型只能是文本文件
