网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
21、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
A．O(n),O(n)
B．O(1),O(n)
C．O(1),O(1)
D．O(n),O(1)
参考答案和解析
D
更多 “21、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。A．O(n),O(n)B．O(1),O(n)C．O(1),O(1)D．O(n),O(1)” 相关考题
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
单选题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。A
O（n）B
O（n/2）C
O（1）D
O（n1/2）
热门标签
最新试卷
