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

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

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

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

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

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

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

4、● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找

● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）A 5B 4C 3D 2

5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A(n+1)/2BnC3n/4Dn/4

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

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