在一个具有n个结点的有序单链表中插入一个新的结点，使得链表仍然有序，该算法的时间复杂度是()。

A. O（long2n）
B. O(1)
C. O（n2）
D. O(n)

在一个长度为n的顺序表中，向第i个位置（0<1≤n＋1）插入一个新元素时，需要向后移动()个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i+1

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

A. 双向链表
B. 单链表
C. 单循环链表
D. 带头结点的双向循环链表

在单链表中删除指针p所指结点的后继结点，则执行（）操作。

A. p=p->next->next
B. p->next=p->next
C. p->next=p->next->next
D. p=p->next; p->next=p->next->next

在一个单链表中，已知q所指结点是p所指结点的前驱，若在q和p之间插入s所指的结点，则执行（）操作。

A. s->next=p->next; p->next=s;
B. q->next=s; s->next=p;
C. p->next=s->next; s->next=p;
D. p->next=s; s->next=q;

在单链表中附加头结点的目的是为了（ ）。

A. 保证单链表中至少有一个节点
B. 标识单链表中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储

非空的循环单链表L的尾结点p满足（）。

A. p=L
B. p=NULL
C. p->next=NULL
D. p->next=L

在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是()。

A. p->prior=q；q->next=p；p->prior->next=q；q->prior=q；
B. p->prior=q；p->prior->next=q;q->next=p；q->prior=p->prior；
C. q->next=p；q->prior=p->prior；p->prior->next=q;p->prior=q;
D. q->prior=p->prior；q->next=p； p->prior=q；p->prior=q；

单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它是分配一些_______的存储单元来存储线性表中的数据元素，它们在物理上可以是一片连续的存储单元，也可以是__________的。因此在表示线性表这种数据结构时，必须在存储线性表元素的同时，也存储线性表的。

单链表不是一种随机存取结构。

A. 对
B. 错