第九章-集合5页.doc

第九章 集合一、 选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( C )。 A (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )A（N+1）/2 B. N/2 C. N D. （1+N）*N/23顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（D）,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（C）。 在此假定N为线性表中结点数，且每次查找都是成功的。A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N24.下面关于二分查找的叙述正确的是 ( D )A.表必须有序，表可以顺序方式存储，也可以链表方式存储 C.表必须有序，而且只能从小到大排列B.表必须有序且表中数据必须是整型，实