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

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、进行折半查找的表必须是顺序存储的有序表。

进行折半查找的表必须是顺序存储的有序表。A正确B错误

4、某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约...

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

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

6、顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素

顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A（n+1）/2BnC2nDn-i