10.线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
查看答案
11.创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlogn)
12.以下说法错误的是（ ）。
A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构
13.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
A. s->next=p+1; p->next=s;
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=s->next;
D. s->next=p->next; p->next=s;
14.在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A. p->next->prior=p->prior; p->prior->next=p->next;
B. p->next=p->next->next; p->next->prior=p;
C. p->prior->next=p; p->prior=p->prior->prior;
D. p->prior=p->next->next; p->next=p->prior->prior;
微信支付 
支付宝支付