第6课 查找101129.docVIP

第六课 查找 一、选择题 1．若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 参考答案：C 2．对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。 A．（N+1）/2 B．N/2 C． N D． [（1+N）*N ]/2 参考答案：A 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。 A．N+1 B．2log2N C．log2N D．N/2 E．Nlog2N F．N2 参考答案：D 4．二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。 A．N+1 B．2log2N C．log2N D．N/2 E．Nlog2N F．N2 参考答案：C 5．对线性表进行二分查找时，要求线性表必须（ ）。 A．以顺序方式存储 B．以顺序方式存储,且数据元素有序 C．以链接方式存储