1、设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为() 单选题 1分

2、设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m，1≤j≤n)，排列在其前面的元素个数为(). 单选题 1分

3、设有初始为空的栈S，对于入栈序列abcdef，经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为()。 单选题 1分

4、若应用程序在执行时需要通过打印机输出数据，则一般先形成一个打印作业，将其存放在硬盘中的一个指定()中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。 单选题 1分

5、()不属于线性的数据结构。 单选题 1分

6、概括来说，算法是解决特定问题的方法，()不属于算法的5个特性之一。 单选题 1分

7、按逻辑结构的不同，数据结构通常可分为()两类。 单选题 1分

8、对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为()。 单选题 1分

9、假设某树有n个结点，则其中连接结点的分支数目为()。 单选题 1分

10、栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的某栈，其入栈的元素序列为1234,则()不是合法的出栈序列。 单选题 1分

11、数据结构中，树描述了集合中元素之间的一对多逻辑关系，即()。 单选题 1分

12、计算机算法是对特定问题求解步骤的一种描述，算法的可行性是指()。 单选题 1分