数据结构考研分类复习真题 第九章 集合[1]

数据结构考研分类复习真题 第九章 集合[1]  

　　第九章  集合

　　一 选择题

　　 若查找每个记录的概率均等 则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录 其平均查找长度ASL为(    ) 【北京航空航天大学 一 ( 分)】

　　A． (n )/        B n/         C (n+ )/         D n

　　 对N个元素的表做顺序查找时 若查找每个元素的概率相同 则平均查找长度为(   ) 【南京理工大学 一 ( 分)】

　　A．(N+ )/       B N/       C N      D [( +N)*N ]/

　　 ．顺序查找法适用于查找顺序存储或链式存储的线性表 平均比较次数为(( )) 二分法查找只适用于查找顺序存储的有序表 平均比较次数为(( )) 在此假定N为线性表中结点数 且每次查找都是成功的 【长沙铁道学院 四 ( 分)】

　　A N+        B log N       C logN       D N/        E Nlog N    F N