在n个记录的有序顺序表中进行折半查找,最大比较次数是_______。
查看答案
分块检索中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_______块最好:若分成25块,其平均查找长度为________。
用数组和单链表表示的有序表均可使用折半查找方法来提高查找速度。()
A. 对
B. 错
顺序查找法,既适用于顺序表又适用于链式存储的线性表。()
A. 对
B. 错
有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度相同。()
A. 对
B. 错