1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
查看答案
4．当采用分快查找时，数据的组织方式为 ( )
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。
A. 1次
B. 2次
C. 3次
D. 4次
6. 衡量查找算法效率的主要标准是()。
A. 平均查找长度
B. 元素个数
C. 所需的存储量
D. 算法难易程度
1. 具有12个关键字的有序表,折半查找的平均查找长度()。
A. ‘10/12
B. 25
C. ’25/12
D. ‘37/12
微信支付 
支付宝支付