A.都是后进先出B.都是后进后出C.逻辑结构与线性表不同D.逻辑结构与线性表相同，都是操作规则受到限制的线性表……

单项选择题栈的插入删除操作在（）进行。

A.栈底
B.任意位置
C.指定位置
D.栈顶

单项选择题一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

A.5，8，6，7
B.7，6，8，5
C.7，6，5，8
D.8，7，6，5

单项选择题设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

A.n-i+1
B.n-i
C.n-i-1
D.i

单项选择题设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

A.n/2
B.n
C.n-1
D.n-i+1

单项选择题以下特征中，（）不是算法的特性。

A.有穷性
B.确定性
C.可行性
D.有0个或多个输出