在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(10g2n)

[单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。A . O（1）B . O（n）C . O（n2）D . O（nlog2n）

[单选题](37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B． O(logn)C．O(n)D． O(n2)

[单选题]设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。A.B.0（1）C.0（n）D.O（n+1）

[单选题]设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。A.B.0（1）C.0（n）D.O（n+1）

[单选题]设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。A.B.0(1)C.0(n)D.O(n+1)

[单选题]建立一个长度为n的有序单链表的时间复杂度为（）A.O（n+1）B.O（n-1）C.O（n）D.

[单选题]建立一个长度为n的有序单链表的时间复杂度为（）A.O（n+1）B.O（n-1）C.O（n）D.

[单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

[单选题]在一个单链表中，已知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；