更多"[单选题]若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素"的相关试题:
[单选题]若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。
A.不确定
B.n-i
C.n-i-l
D.n-i+l
[单选题]若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+l
D.不确定
[单选题]若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。
A.1
B.n
C.n-1
D.不确定的
[单选题]设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()
A.n-1-i
B.n-i
C.n+1-i
D.不能确定
[判断题]即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。( )
A.正确
B.错误
[单选题]已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。
A.dacb
B.cadb
C.dbca
D.以上答案都不对
[判断题]一个栈的输入序列是12345,则栈的输出序列不可能是12345。()
A.正确
B.错误
[单选题]设一个栈的输入序列是 1、2、3、4、5 则下列序列中,是栈的合法输出序列的( )。
A.51234
B.45123
C.43125
D.32154
[单选题]设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
A.51234
B.45123
C.43125
D.32154
[单选题]通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。
A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序
[单选题]输入序列为AB
C,可以变为CBA时。经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
[单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
[单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为( )。
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
[判断题]一个栈的输入序列为 A,B,C,D,可以得到输出序列 C,A,B,D。这一说法是否正确。( )
A.正确
B.错误
[判断题]PLC系统配置、组态完毕后,每个输入、输出通道对应惟一的输入、输出地址。
A.正确
B.错误