（单选题）
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
AO（1）
BO（n）
CO（n2）
DO（nlog2n）
正确答案
答案解析
略
相似试题
（单选题）
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
（填空题）
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
（简答题）
对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。
（填空题）
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
（填空题）
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
（填空题）
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
（单选题）
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
（单选题）
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
（单选题）
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
