单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
查看答案
已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。
A. p = L;p->next = L;
B. p->next = L;p = L;
C. p->next = L; L = p;
D. L = p;p->next = L;
设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。
A. p->next = p->next->next
B. p = p->next
C. p = p->next->next
D. p->next = p
线形表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
设单循环链表中结点的结构为(data, link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是。
A. s = rear;rear = rear->link;free(s);
B. rear = rear->link;free(rear);
C. rear = rear->link->link;free(rear);
D. s = rear->link->link;rear->link->link = s->link;free(s);
微信支付 
支付宝支付