题目内容
（请给出正确答案）
[主观题]
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。A．O（1)B．O
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
如果结果不匹配，请 联系老师 获取答案
更多“在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有…”相关的问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)
在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
A.p=s->next
B.p->next=s;s->next=p->next
C.p->next=s->next;
D.s->next=p->next;p->next=s;
在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行(13)。
A．HL=p；p→next=HL；
B．p→next=HL；HL=p；
C．p→next=HL；p=HL；
D．P→next=HL→next；HL→next=p；
在一个单链表中，已知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==D；
D．P-＞next=s；s-＞next=q；
已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。
A.HL=p; p->next=HL;
B.p->next=HL->next; HL->next=p;
C.p->next=HL; p=HL;
D.p->next=HL; HL=p;
A．单链表
B．带有头指针的单循环链表
C．双链表
D．带有尾指针的单循环链表
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
