二分法查找
顺序查找
分块查找
哈希查找
第1题：
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(1og2n)
第2题：
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5)
B.O(nlog2n)
C.O{[n(n-1)]｝
D.O(log2n)
第3题：
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
第4题：
A.O(n)
B、O(n2)
C、O(nlog2n)
D、O(n3)
第5题：
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
第6题：
A、O(m+n)
B、O(n)
C、O(m)
D、O(1)
第7题：
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
第8题：
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n^2)
第9题：
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第10题：
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)