在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。
查看答案
5. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )
A. 顺序查找
B. 折半查找
C. 索引顺序查找
D. 哈希法查找
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. 数据分成若干块,每块(除最后一块外)中数据个数需相同