对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（)个结点。A、

对于一个具有11个结点的单链表 已知p所指结点后插入一个新结点的时间复杂度是O（1)；在给定值为x

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

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)

从一个具有n个结点的单链表中查找值为x的结点时 在查找成功的情况下 需平均比较(45)个结点。A.nB.

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.