在OSI模型中，一个层N与它的上层（第N+1层）的关系是什么？（ ）

在顺序表中，数据元素之间的逻辑关系用（ ）。

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )。

在某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方式最节省运算时间。

在单链表中，删除p所指结点的直接后继的操作是（ ）。

在单链表中，若p所指结点不是尾结点，在p之后插入s所指结点的操作是 （ ）。

在待排关键字序列基本有序的前提下，效率最高的排序方法是（ ）。

在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（ ）。

在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为（ ）。

在C语言中，串的存储方式是（ ）。

与串的逻辑结构不同的数据结构是( )。