静态查找与动态查找的根本区别在于（ ）。

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

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

A. s=b
B. s>b
C. s<b
D. 不一定

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

A. 37/12
B. 62/13
C. 9/12
D. 49/13

二叉排序树中，最小值结点的（ ）。

A左指针一定为空
B右指针一定为空
C左、右指针均为空
D左、右指针均不为空

散列技术中的冲突指的是（ ）。

A两个元素具有相同的序号
B两个元素的键值不同，而其他属性相同
C数据元素过多
D不同键值的元素对应于相同的存储地址

在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查 找成功的情况下，所探测的这些位置的键值（ ）。

A一定都是同义词
B一定都不是同义词
C不一定都是同义词
D都相同

顺序查找技术适合于存储结构为（顺序存储和链接存储）的线性表，而折半查找技术适用于存储结构为（）存储的线性表，并且表中的元素必须是按（）有序。

与其他方法相比，散列查找法的特点是通过关键码（ ）记录的存储地址，并进行一定的比较。