在最坏情况下，二分查找法的时间复杂度为()。

1、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。AA)N 1BB)NCC)(N 1)/2DD)N/2

2、设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()

设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()A二分法查找B顺序查找C分块查找D哈希查找

3、二分查找树里查询一个关键字的最坏时间复杂度是______

二分查找树里查询一个关键字的最坏时间复杂度是______AO(n)BO(nlogn)CO(logn)D不确定

4、在最坏情况下，堆排序的时间复杂度是()。

在最坏情况下，堆排序的时间复杂度是()。AO(nlog2n)B0(log2n)Co(n2)Do(n1.5)

5、设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A二分法查找B顺序查找C分块查找D哈希查找

6、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。AO(n)BO(n2)CO(10g2n)DO(nlog2n)