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

第九章 集合

一 选择题

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

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

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

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

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

AN+ BlogN ClogN DN/ ENlogN FN

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []