从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

第1题：

哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。

第2题：

57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A．4

B．3

C．5

D．15

第3题：

4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

第4题：

50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。

第5题：

在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（）。

A．顺序查找

B．折半查找

C．哈希查找

D．二叉排序树查找

E．3阶B-树查找

F．斐波那契查找

G．差值查找