对于一个具有n个结点的单链表，删除已知p所指结点的时间复杂度是（）

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。

A、只有表头指针的不带表头节点的循环单链表

B、只有表尾指针的不带表头节点的循环单链表

C、只有表尾指针的带表头节点的循环单链表

D、只有表头指针的带表头节点的循环单链表

A、数据域

B、表头

C、头指针

D、指针域

A．p-＞next=p-＞next-＞next;

B．p=p-＞next:p-＞next=p-＞next-＞next;

C．p-＞next=p-＞next;

D．p=p-＞next-＞next;

A、r=p; p->next=r->next; free(r);

B、r=p->next; p=r->next; free(r);

C、r=p->next; p->next=r->next; free(r);

D、r=p->next; r->next=p->next; free(r);

A、节省空间

B、浪费空间

C、相同

D、不确定

A、Q［4］

B、Q［5］

C、Q［14］

D、Q［15］

A、栈

B、循环队列

C、链表

D、链队列