数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、以上都不对

题目

数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。

A、O（1）
B、O（n）
C、O（nn）
D、以上都不对

相似考题

1.在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()。A、p=p-nextB、p-next=p-next-nextC、p-next=pD、p=p-next-next;

2.●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点

3.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（）A)q；=p↑.link；p↑.link：=q↑,link；B)p↑.link.q↑.link；q：=p↑.link；C)q↑.link：：p↑.link；P↑.link：=q；D)P↑.link：=q；q↑.link：=p↑.link；

4.在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()A、p=p->nextB、p=p->next->nextC、p->next=pD、p->next=p->next->next

更多“数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复”相关问题

第1题：

在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。
A．p=p→next；
B．p→next：p→next→next；
C．p→next=p；
D．p=p→next→next；

正确答案：B
解析：删除p结点的直接后继需修改p结点的指针域，使p结点的指针域指向其后继的后继。即p-＞next=p-＞next-＞next。
第2题：

在单链表中，指针P指向元素为x的结点，语句(10)现“删除x的后继”
A．p=p→mext；
B．p→next=p→next→next；
C．p→next=p；
D．p=p→next→next；

正确答案：B
解析：“删除x的后继”只需使x的指针指向后继的下一个结点。
第3题：

在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。

A.p—＞next=p—＞next—＞next
B.p=p—＞next
C.p=p—＞next—＞next
D.p-＞next-p

答案：A
解析：
要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—＞next=p—＞next—＞next。
第4题：

设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

正确答案:p->next=p->next->next
第5题：

设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（）。
- A、p-＞next=p-＞next-＞next
- B、p=p-＞next
- C、p=p-＞next-＞next
- D、next=p
正确答案:A
第6题：

设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

正确答案:p->next=（p->next）->next
第7题：

数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、以上都不对
正确答案:A
第8题：

单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、以上都不对
正确答案:A
第9题：

填空题
设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

正确答案： p->next=（p->next）->next
解析：暂无解析
第10题：

填空题
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

正确答案： O(1)
解析：暂无解析
第11题：

单选题
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
A
p->next=p->next->next
B
p=p->next
C
p=p->next->next
D
p->next=p

正确答案： C
解析：暂无解析
第12题：

单选题
单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A
O（1）
B
O（n）
C
O（nn）
D
以上都不对

正确答案： A
解析：暂无解析
第13题：

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
A．q：=p^．1ink；p^．link：=q^．link
B．p^．link：=q^．link；q：=p^．link
C．q^．link：=p^．link；p^．link=q
D．p^．link：=q；q^．link：=p^．link

正确答案：A
解析：单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。从单链表中删除指针P所指的下一结点的运算表达式为 q：^=p^．link；p^．link：=q^．link。
第14题：

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。

A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；

答案：B
解析：
插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。
第15题：

在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

正确答案:O(1)
第16题：

设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
- A、p->next=p->next->next
- B、p=p->next
- C、p=p->next->next
- D、p->next=p
正确答案:A
第17题：

删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
- A、p->next=p->next->next
- B、p=p->next
- C、p->next=p
- D、p->next->next=p->next
正确答案:A
第18题：

在一个单链表中，若要删除p指针所指向结点的后继结点，则执行（）
- A、p-＞next=p
- B、p=p-＞next-＞next
- C、p-＞next=p-＞next-＞next
- D、p=p-＞next；p-＞next=p-＞next-＞next
正确答案:C
第19题：

设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

正确答案:p->next=q->next
第20题：

要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

正确答案:q->next=p->next；
第21题：

填空题
设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

正确答案： p->next=q->next
解析：暂无解析
第22题：

单选题
数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A
O（1）
B
O（n）
C
O（nn）
D
以上都不对

正确答案： B
解析：暂无解析
第23题：

单选题
设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（）。
A
p-＞next=p-＞next-＞next
B
p=p-＞next
C
p=p-＞next-＞next
D
next=p

正确答案： A
解析：暂无解析
第24题：

填空题
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

正确答案： p->next=p->next->next
解析：暂无解析

niusouti.com

数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、以上都不对

题目

相似考题

更多“数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复”相关问题

相关内容