数据结构高手来帮忙

Question

一、 填空题（10分）
1、表长为n顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为 ，删除一个元素所需移动的元素平均个数为 。
2、设有二维数组A[0…9,0…19]，其每个元素占2个存储单元，第一个元素的存储地址为100，若按列优先顺序存储，则元素A[6][6]的存储地址为 。
3、两个字符串相等的充分必要条件为 。
4、在单链表L中指针P所指结点有后继结点的条件是 。
5、循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是 。
6、设广义表L=（（），（）），则其表头是 ，表尾是 。
7、具有n个顶点的无向图，边的总数最多为 。

Answer 1

1：(n+1)/2和(n-1)/2
2：9*6+7=55
3：长度相等，且对应位置字符都相等（不知道你们书上是怎么写的）
4：L->p!=NULL&&L->p->p!=NULL
5：如果rear>front，为rear-front；如果是front>rear，为rear+m-front；如果是front==rear，可能是0，能是m（要看你具体定义了，也就是看你们书了）
6：表呢？
7：n(n-1)/2（仅当简单图时）