更多"若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第"的相关试题:
[单项选择]对下列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
[单项选择]一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A. A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置上,这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A. d+(i-1)1
B. d+i1
C. d+(i+1)l
D. d+il-1
[单项选择]一维数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
A. 110
B. 108
C. 100
D. 120
[单项选择]若己知一个栈的入栈顺序是1,2,3,4,则栈的输出序列不可能的是______。
A. 4,3,2,1
B. 3,4,2,1
C. 4,3,1,2
D. 1,2,3,4
[单项选择]反转恢复脉冲序列,施加的第一个脉冲是()
A. 180°
B. 90°
C. 270°
D. 50°
E. 25°
[单项选择]UML中,序列图的基本元素包括()
A. 对象、生命线和泳道
B. 对象、泳道和消息
C. 对象、生命线和消息
D. 生命线、泳道和消息
[单项选择]反转恢复(IR)序列中,第一个180°RF的目的是()
A. 使磁化矢量由最大值衰减到37%的水正
B. 使磁化矢量倒向负Z轴
C. 使磁化矢倒倒向XY平面内进动
D. 使失相的质子重聚
E. 使磁化矢量由最小值上升到63%的水亚
[单项选择]设数组a[1..3,1..4]中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[2,3]相对于数组空间首地址的偏移量为()。
A. 6
B. 7
C. 8
D. 9
[单项选择]栈底至栈顶依次存放元素A、B、c、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE
[单项选择]栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE