快速排序和插入排序最好情况下的时间复杂度是O（nlogn）

A．O(logn)

B．O(n)

C．O(n*logn)

D．O(n2)

A．O(n)

B．O(nlog2n)

C．O(n2)

D．O(n3)

A.插入排序某些情况下复杂度为O(n)

B.排序二叉树元素查找的复杂度可能为O(n)

C.对于有序列表的排序最快的是快速排序

D.在有序列表中通过二分查找的复杂度一定是O(log2n)

A. 直接插入

B. 快速排序

C. 堆排序

D. 归并排序

A．堆排序

B．冒泡排序

C．快速排序

D．直接插入排序

B、O(n)

C、O(n*logn)

D、O(n2)

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

A、谢尔排序

B、快速排序

C、归并排序

D、插入排序

A、O(n)

B、O(1og2n)

C、O(nlog2n)

D、O(n2)

A、谢尔排序

B、快速排序

C、归并排序

D、插入排序