若带头结点的单链表head为空表,则应满足的条件是( )。
A. head= = NULL
B. head-> next== NULL
C. head-> next! = NULL
D. head! = NULL
查看答案
若循环链表head非空,则其尾结点rear应满足的条件是( )。
A. rear-> next== NULL
B. rear== NULL
C. rear -> next= = head
D. rear= = head
在一个具有n个结点的有序线性链表中插入-个新结点,使得链表仍然保持有序,则该操作的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
在一个非空单链表中,已知q所指结点是p所指结点的直接前驱结点,若在q和p之间插入结点s,则应执行的操作是( )。
A. s-> next=p-> next; p-> next= s;
B. p-> next=s-> next; s-> next= p;
C. q-> next=s; s-> next= p;
D. p-> next=s; s-> next= q;
在一个非空单链表中,若删除p所指结点的直接后继结点,则应依次执行的操作是( )。
A. r=p-> next; p-> next=r; free (r);
B. r=p-> next; p-> next=r-> next; free (r);
C. r=p-> next; p-> next=r-> next; free (p);
D. p-> next=p-> next-> next; free (p);
微信支付 
支付宝支付