1、静态查找表和动态查找表的区别是（）。A. 所包含的数据元素的类型不同B. 施加其上的操作不同C. 它们的逻辑结构相同D•以上都不对正确答案：B解析：B、若在查找的同时对表做修改操作（如插入和删除），则相应的查找表称之为动态查找表。若在查找中不涉及表的修改操作，则相应的查找表称之为静态查找表2、顺序查找法适合于存储结构为（）的线性表。A•索引存储B•压缩存储C.顺序存储或链式存储D 胎希存储正确答案：C解析：C、JI|页序查找可以从前向后或从后向前依次查找，既适合于丿 II 页序存储结构也适合于链式存储结构。3、采用 JII 页序查找方法查找长度为 n 的 JII 页序表时，在等概率时成功查找的平均查找长度为（）。A. （n-1）/2B. nC. n/2D. （n+1）/2正确答案：D解析：D、JI|页序查找时，元素 ai 需 i 次比较，成功查找的平均查找长度=（1+2+...+n）/n=（n+1）/2。4、采用 JII 页序查找方法查找长度为 n 的 JII 页序表时，在等概率时不成功查找的平均查找长度为（）。A.(n-1)/2B.nC.n/2D.(n+1)/2正确答案：B解析：B、当查找的元素不在线性表中时，均需要 n 次元素之间的比较。5、适合于折半查找的数据组织方式是()。A.以链表存储的有序线性表B■以 JII 顺序表存储的有序线性表C.以链表存储的线性表D■以 JII 顺序表存储的线性表正确答案：B解析：B、折半查找的数据必须是有序的。另外，折半查找中需要确定查找区间，这要求存储结构最好具有随机存取特性，而顺序表满足这个特性。6、采用折半查找方法查找长度为 n 的线性表，当 n 很大时，在等概率时不成功查找的平均查找长度为()。A. O(nlog2n)B. O(n2)C. O(n)D. O(log2n)正确答案：D解析：D、采用折半查找时，若 n 很大，对应的判定树可以看成是一棵满二叉树，失败节点(外部节点)集中在最下一层，落在每个失败节点时比较的次都均为 log2n。7、设有 100 个元素的有序表，采用折半查找方法，在等概率时成功时最大的比较次数是()。A. 50B. 25C. 10oozi'a090008i'a7［009E§OIJ-V（）'第阜询 BPBT（峯询 B）峯宜 MlU 辜&睦 009£早位、o【冲鼻捌砸田車底早的鉢（［0 讪、［8 卜、［引讨里'呼鼻捌鼻 k 背事「直彫WiWMW-'附剽糾日酗避偉来出宙当［【「0 胡 WftSTWfFPH 为：出搦9:孝卿卫［9］讨、［8］讨、［引 MG［£］讨、⑵讨、［引 M3［01］^、［8］讨、［引讨£⑵ 讨、［9］讨、［8］讨、［引 MV。關辎链郎瑚叵谑（）丄...
