链表适用()查找。

A. 顺序
B. 二分法
C. 顺序，也能二分法
D. 随机

通常查找线性表数据元素时，()是一种对顺序和链式存储结构均适用的方法。

A. 顺序查找
B. 随机查找
C. 二分法查找
D. 分块查找

在表长为n的链表中进行线性查找，它的平均查找长度为()。

ASL=n;
B. ASL=(n+1)/2;
C. ASL=√n+1;
D. ASL≈（log2n+1）-1

对22个记录的有序表进行折半查找，当查找失败时，至少需要比较关键字()次。

A. 3
B. 4
C. 5
D. 6

在有序表{12,24,36,48,60,72,84}中二分查找关键字72时所需进行的关键字比较次数为()。

A. 1
B. 2
C. 3
D. 4

哈希法存储的基本思想是根据关键码值来决定存储地址，冲突指的是()。

A. 两个元素具有相同序号
B. 两个元素的关键码值不同，而非码属性相同
C. 不同关键码值对应到相同的存储地址
D. 负载因子过大

线性有序表{a1, a2, a3, .. a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。设有100个节点，用二分法查找时，最大比较次数是。

在数据存放无规律而言的线性表中进行检索的最佳方法是(顺序查找/折半查找，二选一)。折半查找有序表{4, 6, 12, 20, 28, 38, 50, 70, 88, 100)， 若查找表中的元素20, 它将依次与表中元素比较大小。

在各种查找方法中，平均查找长度与节点个数n无关的查找方法是（顺序查找/折半查找/散列查找，三者选一）, 哈希法存储的基本思想是由决定数据的存储地址。

为了能有效地应用哈希查找技术，必须解决的两个问题是和。