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

A．O(1)

B．O(n)

C．O(log2n)

D．O(nlog2n)

[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。A . 正确B . 错误

[单选题]在一个长度为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的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(10g2n)

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

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。A . O（1）B . O（n）C . O（n2）D . O（nlog2n）

[单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）

[单选题]二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)