更多"一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输"的相关试题:
[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A. 不确定
B. n-i+l
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
A. n-i+1
B. n-1
C. i
D. 哪个元素无所谓
[单项选择]若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是( )。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定的
[单项选择]设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A. d+(i-1)l
B. d+il
C. d+(i+1)l
D. d+il-1
[单项选择]设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A. d+(i-1)1
B. d+il
C. d+(i+1)1
D. d+il-1
[单项选择]对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A. 70，75，82，90，23，16，10，68
B. 70，75，65，23，10，16，90，82
C. 82，75，70，16，10，90，68，23
D. 23，10，16，70，82，75，68，90
[单项选择]对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是
A. 70，75，68，23，10，16，90，82
B. 82，75，70，16，10，90，68，23
C. 70，75，82，90，23，16，10，68
D. 23，10，16，70，82，75，68，90
[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为（）。
A. 插入排序法
B. 选择排序法
C. 希尔排序法
D. 快速排序法
[单项选择]一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用什么排序方法( )
A. 起泡排序
B. 堆排序
C. 插入排序
D. 归并排序
