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

1、用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6

2、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）A63B64C6D7

3、在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(

在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)AO(n) BO(n2) CO(log2n) DO(nlog2n)

4、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）A7B96C48D6

5、一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情

一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )A25/10B27/10C29/10D31/10

6、用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）AO（n2）BO（nlog2n）CO（n）DO（log2n）