在折半查找中,要求待查找的关键字序列必须________,这样才能进行查找操作。
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
在n个记录的有序顺序表中进行折半查找,最大的比较次数是__________。
在分块检索中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成__________块最好;若分成25块,其平均查找长度为__________。
在分块检索中,对256个元素的线性表分成__________块最好,每块的最佳长度是__________;若每块的长度为8,其平均检索长度为__________。
用二分法查找一个线性表时,该线性表必须具有的特点是____________。
分块查找要求将待查找的表均匀地分成若干块,块中诸记录的顺序可以是任意的,但块与块之间____________。
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与【 】等元素进行了比较。