网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
- A、O(1)
- B、O(n)
- C、O(n2)
- D、O(nlog2n)
参考答案
更多 “在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)” 相关考题
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
填空题对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
热门标签
最新试卷