已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则...

填空题已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。

1.填空题已知广义表L为空，其深度为（）。

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

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

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

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

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

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

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

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

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