1、以下结构中，哪一个是属于逻辑结构（）
A.线性表
B.顺序表
C.单链表
D.循环链表
2、已知顺序表包含1000个数据，现在第88号位置插入新的数据，需要移动的数据个数为（）
A.88
B.87
C.912
D.913
3、若线性表最常用的操作是存取第i个元素及其后继的值，则最节省操作时间的存储结构是( )
A.单链表
B.双链表
C.单循环链表
D.顺序表
4、以下结构中，哪一个是属于物理结构（）
A.线性表
B.栈
C.单链表
D.队列
5、已知顺序表包含100个数据，现在要删除第99号位置的数据，需要移动的数据个数为（）
A.99
B.100
C.1
D.2
6、已知指针p指向单链表L的某个结点，判断p指向的结点是尾结点的条件是（）
A.if (p->next>p)
B.if (p->next==NULL)
C.if (p->next
D.if (p->data==0)
7、以下描述哪个是正确的（）
A.线性表的数据元素的存储位置一定是连续的
B.顺序表的数据元素的存储位置一定是连续的
C.链表的数据元素的存储位置一定不是连续的
D.线性表的数据元素的存储位置一定不是连续的
8、已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个数为（）
A.18
B.84
C.184
D.188
9、设某单链表包含10个结点，已知指针p指向第3个结点，指针q指向第4个结点，删除第4个结点的语句为（）
A.p->next = q->next; free(q);
B.q->next = p; free(p);
C.p = q->next; free(p);
D.q = p->next; free(q);
10、设某单链表包含10个结点，已知指针s指向一个新结点，指针p指向第4个结点，现在第4个结点之后插入这个新结点的两个语句为（）
A.p->next = s; s->next = p->next;
B.s->next = p->next; p->next = s;
C.p->next = s->next; s->next = p;
D.s->next = p; p->next = s->next;
