更多"[判断题]栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可"的相关试题:
[判断题]栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。()
A.正确
B.错误
[单选题]令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。
A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 （ ） 保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（63）保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[判断题]即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ）
A.正确
B.错误
[单选题]先序遍历序列和中序遍历序列相同的二叉树为()。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
[单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（ ）。
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
[单选题]设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。
A.a b c d
B.b a c d
C.c a b d
D.d c b a
[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
[单选题]通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。
A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序
