3．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减
查看答案
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. 算法难易程度
微信支付 
支付宝支付