数据结构之集合.ppt

第九章 复习题 1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( C ) A. (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对线性表进行二分查找时要求线性表必须 B A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 3. 具有12个关键字的有序表折半查