查找习题

（1.4.3.1）查找练习题

2015年04月17日 18:52:56

阅读数：1976

一、 选择题

1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为(   C )。                      

A． (n-1)/2       B. n/2        C. (n+1)/2        D. n

2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A  ) 

A．（N+1）/2      B. N/2      C. N      D. [（1+N）*N ]/2

3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1D））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2C））。 在此假定