第7篇+查找技术习题解析(答).docVIP

查找技术-----习题解析课后习题讲解 11. 填空题⑴ 顺序查找技术适合于存储结构为（顺序存储和链接存储）的线性表，而折半查找技术适用于存储结构为（顺序存储）的线性表，并且表中的元素必须是（按关键码有序）。⑵ 设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（ 1）次，至多需比较（7）次。⑷ 长度为20的有序表采用折半查找，共有（ 4）个元素的查找长度为3。⑸ 假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（62）。⑹ 在散列技术中，处理冲突的两种主要方法是（开放定址法）和（拉链法）。⑺ 在各种查找方法中，平均查找长度与结点个数无关的查找方法是（散列查找）。⑻ 与其他方法相比，散列查找法的特点是（通过关键码计算记录的存储地址，并进行一定的比较）。2. 选择题⑴ 静态查找与动态查找的根本区别在于（ ）。 A、 它们的逻辑结构不一样 　　　　 　 B、 施加在其上的操作不同 C、 所包含的数据元素的类型不一样 　 D、 存储实现不一样⑵ 有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（ ）。 A、 s