在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。()
此题为判断题(对，错)。
相关考题：
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
在一个长度为n（n＞l)的带头结点的单链表L上，另设有尾指针r（指向尾结点)，执行（)操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的尾结点C．在单链表第一个元素前插入一个新结点D．在单链表最后一个元素后插入一个新结点
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？A．在地址为p的结点之后插入一个结点B．删除开始结点C．遍历链表和求链表的第i个结点D．删除地址为p的结点的后继结点
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有首结点指针h的不带头结点的循环单链表B．只有尾结点指针r的不带头结点的循环单链表C．只有尾结点指针r的带头结点h的循环单链表D．只有头结点h的循环单链表
在含有n个数据结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。