在查找和排序算法中,监视哨的作用是_______。
查看答案
己知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需____次比较,查找47时需____次比较,查找100时,需查找____次才能确定不成功。
在n个记录的有序顺序表中进行折半查找,最大比较次数是_______。
分块检索中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_______块最好:若分成25块,其平均查找长度为________。
用数组和单链表表示的有序表均可使用折半查找方法来提高查找速度。()
A. 对
B. 错