设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4，a5，a6，a7，...

填空题设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通过栈S，一个元素出栈后立即进入队列Q，若8个元素出队列的次序是a3，a5，a4，a8，a7，a6，a2，a1，则栈S的容量至少应该是（）

1.填空题一个环形队列中共有MaxSize个单元，那么队满时共有（）个元素。

2.填空题 后缀算式的值为（）。

3.填空题在栈顶进行插入删除一个元素的时间复杂度是（）。

4.填空题队列的特点是先进先出，与之对应，栈的特点是（）。

5.填空题删除单链表中结点p所指向的下一个结点（假设不为空）时，应执行q=（），p->next=（）和（）的操作。

6.填空题在单链表中，要删除某一指定的结点，必须找到该结点的（）结点。

7.填空题当线性表的元素总数不固定，且很少随机存取表中元素，但插入和删除操作较多时，应采用（）存储结构。

8.填空题向一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动（）个元素。

9.填空题链式存储结构用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系通过（）间接地反映。

10.填空题一个算法的最基本的原操作执行次数为（3n²+2nlog₂ⁿ+4n-7）/（5n），则该算法的时间复杂度为（）。