网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【EX-2-1-6】在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。 A.O(1) B.O(n) C.O(n^2) D.O(nlog2n)
参考答案和解析
B
更多 “【EX-2-1-6】在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。 A.O(1) B.O(n) C.O(n^2) D.O(nlog2n)” 相关考题
考题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
单选题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A
O(1)B
O(n)C
O(n2)D
O(nlog2n)
热门标签
最新试卷