若对一个线性表进行折半查找,该线性表应满足的条件是采用________且表中元素________。
查看答案
在查找和排序算法中,监视哨的作用是_______。
己知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需____次比较,查找47时需____次比较,查找100时,需查找____次才能确定不成功。
在n个记录的有序顺序表中进行折半查找,最大比较次数是_______。
分块检索中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_______块最好:若分成25块,其平均查找长度为________。