如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则（）。

C

在任何一棵二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。

C

若二叉树的中序序列是abcdef，且c为根节点，则（）。

A

假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（）。

A

对下列四个序列进行快速排序（增排序），各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

D

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从小到大快速排序的结果为（）。

一个栈的进栈序列为1,2，……，n,通过一个栈得到出栈序列p1,p2,……,pn(p1,p2,……,pn是1,2，……，n的一种排列)。若p1=3，则p2可能取值的个数是()。

假设以S和X分别表示进栈和退栈操作，则对输入序列1,2,3,4,5进行一系列栈操作SXSSXSSXXX之后，得到的输出序列为（）。

Python语句序列“f=lambdax,y:x*y;f(12,34)”的运行结果是（）。

下列选项中，不属于序列类型的是

设栈的初始状态为空，当字符序列"n9_"作为栈的输入时，输出长度为3的，且可用作C语言标识符的序列有（）个。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为()。

一个队的入队序列为1,2,3,4，则出队序列为（）。

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法称为（）

C

用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：第1趟：20，15，21，25，47，27，68，35，84第2趟：15，20，21，25，35，27，47，68，84第3趟：15，20，21，25，27，35，47，68，84则所采用的排序方法是()

D