网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
- A、O（n）
- B、O（1）
- C、O（n2）
- D、O（n／2）
参考答案
更多 “在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）A、O（n）B、O（1）C、O（n2）D、O（n／2）” 相关考题
考题
在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL->next;HL->next=p;D.p->next=HL;p=HL;
考题
单链表的每个结点中包括一个指针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；
考题
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()
此题为判断题(对，错)。
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
单链表的每个结点中包括一个指针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;
考题
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p-next==s；s-next==p-next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
考题
填空题设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
热门标签
最新试卷