长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成...

填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

1.填空题有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。

2.单项选择题静态查找与动态查找的根本*区别在于（）。

A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样

3.填空题与其他方法相比，散列查找法的特点是（）。

4.填空题在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。

5.填空题在散列技术中，处理冲突的两种主要方法是（）和（）。

6.填空题假定一个数列{25，43，62，31，48，56}，采用的散列函数为H（k）=kmod7，则元素48的同义词是（）。

7.填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

8.填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

9.填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

10.填空题顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。