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