向具有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个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n) ”相关问题
-
第1题：
向堆中插入一个元素的时间复杂度为________。
A.O(log2n)
B.O(n)
C.O(1)
D.O(nlog2n)
正确答案：A
-
第2题：
【2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
B 解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。 -
第3题：
【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
A -
第4题：
从堆中删除一个元素的时间复杂以为____。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
正确答案：B
-
第5题：
在具有n个结点的有序单链表中插入一个新结点并是仍然有序的时间复杂度（）
A．O(1)
B．O(n)
C．O(n^2)
D．O(nlog2n) (2是底数)
O(n)