用以实现客户机图形用户接口与已有的字符接口方式的服务器应用程序之间的互操作的是（ ）。

difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=（ ）。

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。

设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

下列程序段的时间复杂度为（ ）。
i=0，s=0；
while (s{s=s+i；i++；}

设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。

设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。