1、带头结点的单链表L为空的判定条件是。
A、L= =NULL
B、L!=NULL
C、L→next= =L
D、L→next= =NULL
2、非空的循环单链表L的尾结点（由p所指向）满足。
A、p→next = =NULL
B、p= =L
C、p→next= =L
D、p= =NULL
3、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行。
A、p→next=s
s→next=q
B、q→next=s
s→next=p
C、s→next=p→next
p→next=s
D、p→next=s→next
s→next=p
4、在一个单链表中，若删除p所指结点的后继结点，则执行。
A、p→next=p→next
B、p=p→next→next
C、q=p→next
p→next=q→next
D、p→next=p→next→next
5、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（1）
