单选题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。AO（n）BO（n/2）CO（1）DO（n1/2）
单选题
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
A
O（n）
B
O（n/2）
C
O（1）
D
O（n1/2）
参考解析
解析：
暂无解析
相关考题：
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。() 此题为判断题(对，错)。
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
填空题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）