对于n个元素，下列哪种操作时间复杂度不是O（nlogn)（)A.凸包计算B.LC搜索C.有序序列数字查找D.基于

A.对n个元素进行直接插入排序时间复杂度为O（n^2）

B.对n个元素进行希尔排序时间复杂度为O（n^2）

C.对n个元素进行直接插入排序时间复杂度为O（n）

D.对n个元素进行希尔排序时间复杂度为O（n）

对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（）。

A．O(n)，O(n)

B．O(n)，O(1)

C．O(1)，O(n)

D．O(1)，O(1)

A.O（1），O（n）

B.O（n），O（1）

C.O（n），O（n）

D.O（1），O（1）

A.O(1)

B.O(n)

C.O(log(n))

D.O(n*n)

A、O(log2n)

B、O(1)

C、O(n)

D、O()

A.O（1）

B.O（n）

C.O（n2）

D.O（nlog2n）

A.O(1)

B.O(n)

C.O(n/2)

D.O(n^2)

A.O（1）

B.O（n）

C.O（n*n）

D.O（0）

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。()