网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

A.O(1)

B.O(n)

C.O(log2n)

D.O(nlog2n)


参考答案

更多 “ 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n) ” 相关考题
考题 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)

考题 在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)

考题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)

考题 一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n)

考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

考题 从堆中删除一个元素的时间复杂以为____。A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

考题 【2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()。 A.O(n) B.O(1) C. O(n^2) D. O(log2n)

考题 在具有n个结点的有序单链表中插入一个新结点并是仍然有序的时间复杂度()A.O(1)B.O(n)C.O(n^2)D.O(nlog2n) (2是底数)

考题 【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()。 A.O(n) B.O(1) C. O(n^2) D. O(log2n)