1、静态查找表和动态查找表的区别是（）
所包含的数据元素的类型不同B
施加其上的操作不同C
它们的逻辑结构相同D•以上都不对正确答案：B解析：B、若在查找的同时对表做修改操作（如插入和删除），则相应的查找表称之为动态查找表
若在查找中不涉及表的修改操作，则相应的查找表称之为静态查找表2、顺序查找法适合于存储结构为（）的线性表
A•索引存储B•压缩存储C
顺序存储或链式存储D 胎希存储正确答案：C解析：C、JI|页序查找可以从前向后或从后向前依次查找，既适合于丿 II 页序存储结构也适合于链式存储结构
3、采用 JII 页序查找方法查找长度为 n 的 JII 页序表时，在等概率时成功查找的平均查找长度为（）
（n-1）/2B
（n+1）/2正确答案：D解析：D、JI|页序查找时，元素 ai 需 i 次比较，成功查找的平均查找长度=（1+2+
+n）/n=（n+1）/2
4、采用 JII 页序查找方法查找长度为 n 的 JII 页序表时，在等概率时不成功查找的平均查找长度为（）
(n-1)/2B
(n+1)/2正确答案：B解析：B、当查找的元素不在线性表中时，均需要 n 次元素之间的比较
5、适合于折半查找的数据组织方式是()
以链表存储的有序线性表B■以 JII 顺序表存储的有序线性表C
以链表存储的线性表D■以 JII 顺序表存储的线性表正确答案：B解析：B、折半查找的数据必须是有序的
另外，折半查找中需要确定查找区间，这要求存储结构最好具有随机存取特性，而顺序表满足这个特性
6、采用折半查找方法查找长度为 n 的线性表，当 n 很大时，在等概率时不成功查找的平均查找长度为()
O(nlog2n)B
O(n2)C
O(log2n)正确答案：D解析：D、采用折半查找时，若 n 很大，对应
