栈的插入删除操作在（）进行。

单项选择题一个栈的进栈序列是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个或多个输出

单项选择题带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

A.head==NULL
B.head->next==head
C.head->next==NULL
D.head==head->next