采用折半查找方法，第i（i>1）次查找成功的元素最多为（）

长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（①）次；若查找不成功，则比较关键字的次数为（②）次（） 若在线性表中采用折半查找方法进行查找，该线性表必须（） 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较7次就可以断定数据元素X是否在查找表中。 块查找又称为（），它是一种介于（）和折半查找之间的查找方法 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（）次 设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（ ）次。 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。 折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字 已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。 在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（61）比较后，查找成功结束。 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（） 在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是（） ● 折半（二分）查找方法对查找表的要求是（42）。（42） 查找相同结点的效率折半查找总比顺序查找高。() 对查找表进行折半查找时，要求查找表必须【 】。 实现二分查找 ( 折半查找 ) 时，要求查找表（）。 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()