在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为()。
A.n+k
B.k+n/k
C.(k+n/k)/2
D.(k+n/k)/2+1
查看答案
在索引查找中，若用于保存数据元素的主表的长度为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
微信支付 
支付宝支付