(1.4.3.1)查找练习题
一、 选择题
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))。 在此假定