在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
题目
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
相似考题
更多“在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。”相关问题
-
第1题：
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后，代表链表的头指针不因为链表为空而改变答案：C解析：在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。 -
第2题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第3题：
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
正确答案:O（1）；O（n） -
第4题：
在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。
正确答案:O（n） -
第5题：
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
正确答案:O（1）；O（n） -
第6题：
在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。
正确答案:错误 -
第7题：
设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
正确答案:p->next=q->next -
第8题：
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
正确答案:1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。 -
第9题：
填空题设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。正确答案： p->next=（p->next）->next解析： 暂无解析 -
第10题：
填空题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。正确答案： O（1）,O（n）解析： 在p所指结点后插入一个新结点只需修改指针，所以时间复杂度为Ο（1）；而在给定值为x的结点后插入一个新结点需要先查找值为x的结点，所以时间复杂度为Ο（n）。 -
第11题：
填空题在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。正确答案： O（n）解析： 暂无解析 -
第12题：
填空题在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。正确答案： 前驱结点的地址 O（n）解析： 暂无解析 -
第13题：
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点答案：A解析：A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。 -
第14题：
在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
正确答案:前驱结点的地址 O（n） -
第15题：
在单链表L中，指针P所指的结点有后继结点的条件是（）。
正确答案:p->next!=NULL -
第16题：
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
正确答案:p->next=p->next->next -
第17题：
设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
正确答案:p->next=（p->next）->next -
第18题：
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
正确答案:O(1)；O（n） -
第19题：
单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、以上都不对
正确答案:A -
第20题：
在单链表L中，指针p所指结点有后继结点的条件是（）
正确答案:p->next!=NULL -
第21题：
填空题设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。正确答案： p->next=q->next解析： 暂无解析 -
第22题：
填空题在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。正确答案： O(1)解析： 暂无解析 -
第23题：
填空题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。正确答案： O(1),O（n）解析： 暂无解析