单项选择题 已知N个数已存入数组A[1.M]的前N个元素中（N<M），为在A[i]（1≤i≤N）之前插入一个新数，应先（），以挪出一个空闲位置插入该数。

单项选择题 若需将一个栈S中的元素逆置，则以下处理方式中正确的是（）。

单项选择题 在链表结构中，采用（）可以用最少的空间代价和最高的时间效率实现队列结构。