用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。

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

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

假定要动态分配一个类型为struct Worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句表达式为（）=malloc（n*sizeof（struct Worker））。

假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。

在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。

当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行(34)语句修改top指针。