网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A
O（1）
B
O（n）
C
O（n2）
D
O（log2n）
参考答案
参考解析
解析：
暂无解析
更多 “单选题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）A O（1）B O（n）C O（n2）D O（log2n）” 相关考题
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
填空题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
热门标签
最新试卷