1、在线性表的单链表存储结构中，用于存储数据元素值本身的是（ ）
A、数据域
B、头结点
C、指针域
D、后继结点的值
2、在含有n个结点的单链表中，若要删除一个指定的结点p，则首先必须找到( )。
A、头结点
B、后继结点
C、首结点
D、前驱结点
3、链表不具有的特点是( )。
A、可随机访问任一元素
B、所需空间与线性长度成正比
C、不必事先估计存储空间
D、插入、删除不需要移动元素
4、在一个单链表中,结点指针域为next,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行语句( )。
A、p->next=s->next;s->next=p;
B、p->next=s;s->next=q;
C、q->next=s;s->next=p;
D、s->next=p->next;p->next=s;
5、在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ ）。
A、O(log2n)
B、O(n2)
C、O(1)
D、O(n)
