两个栈S1和S2共用含100个元素的数组S[0一99]，为充分利用存储空间，若S2的 栈底元素保存在S[99]中，则S1的栈底元素保存在_______中。

在一个单链表中，已知指针变量q所指结点不是表尾结点，若在q所指结点之后插 入指针变量S所指结点，则正确的执行语句是_______。

设顺序表第1个元素的存储地址是1000，每个数据元素占6个地址单元，则第11 个元素的存储地址是_______。

二叉树采用顺序存储方式保存，结点Z保存在数组A[7]中，若X有右孩子结点L 则Y保存在_______中。

已知广义表LS=((a，b)，c，d)，head(LS)是_______。

在无向图G的邻接矩阵A中，若A[i，j]=1，则A[j，i]=_______。

已知大根堆中的所有关键字均不相同，最大元素在难项，第2大元素可能存在的位置有2个，第3大元素可能存在的位置有_______个。

在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等，则查找 成功时平均查找长度是_____。

线性探查法和拉链法解决的是散列存储中的_______问题。

1．下列选项中，属于逻辑结构的是