题目内容

在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。

A.13
B.24
C.12
D.79

查看答案
更多问题

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. 数据分成若干块,每块(除最后一块外)中数据个数需相同

答案查题题库