网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)
参考答案
更多 “ ● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2) ” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
单选题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。A
O（1）B
O（n）C
O（n2）D
O（nlog2n）
热门标签
最新试卷