在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。

填空题在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。

1.填空题在初始为空的队列中插入元素A，B，C，D以后，紧接着作了两次删除操作，此时的队尾元素是（）。

2.填空题求串T在主串S中首次出现的位置的操作是（）。

3.填空题一个串的任意个连续的字符组成的子序列称为该串的（），包含该子串的串称为（）。

4.填空题已知循环队列的存储空间为数组data[21]，且头指针和尾指针分别为8和3，则该队列的当前长度（）。

5.填空题对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。

6.填空题设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件（）。

7.填空题允许在线性表的一端插入，另一端进行删除操作的线性表称为（）。插入的一端为（），删除的一端为（）。

8.填空题若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。

9.填空题对于单链表形式的队列，其空队列的F指针和R指针都等于（）。

10.填空题在栈的顺序实现中，栈顶指针top，栈为空条件（）。