更多"[单选题]有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个"的相关试题:
[单选题]有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
A.543612
B.453126
C.346521
D.234156
[单选题]如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列,用( )方法最快。
A.起泡排序
B.快速排列
C.Shell 排序
D.堆排序
[判断题]即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。( )
A.正确
B.错误
[单选题]根据枢轴元素(或基准元素)划分序列而进行排序的是( )。
A.快速排序
B.冒泡排序
C.简单选择排序
D.直接插入排序
[单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为( )。
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
[单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
[单选题]设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).
A.abc
B.acb
C.cab
D.Cba
[单选题]通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。
A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序
[单选题]对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
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
[单选题]设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
[单选题]设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。
A.a b c d
B.b a d c
C.c a d b
D.d c b a