网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在具有n个结点的有序单链表中插入一个新结点并是仍然有序的时间复杂度()
A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n) (2是底数)
参考答案和解析
O(n)
更多 “在具有n个结点的有序单链表中插入一个新结点并是仍然有序的时间复杂度()A.O(1)B.O(n)C.O(n^2)D.O(nlog2n) (2是底数)” 相关考题
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
填空题对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
热门标签
最新试卷