散列查找的原理是（）。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B按待查记录的关键字有序的顺序方式存储C按关键字值的比较进行查找D基于二分查找的方法

第1题：

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

第2题：

参考答案：

第3题：

第4题：

答案：D

解析：

链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第5题：

散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。

第6题：

散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。

第7题：

下面关于散列查找的说法正确的是（）

• A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
• B、除留余数法是所有散列函数中最好的；
• C、在散列表中进行查找，“比较”次数的多少与冲突有关；
• D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。

第8题：

一组无序的数据中确定某一个数据的位置，只能使用（）算法。

• A、顺序查找
• B、折半查找
• C、树形查找
• D、散列查找

第9题：

第10题：

第11题：

第12题：

第13题：

正确答案：D
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
  随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
  以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
  二分查找只能在有序顺序表中进行。
  由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第14题：

第15题：

第16题：

在散列查找中，平均查找长度主要与（）有关。

• A、散列表长度
• B、散列元素个数
• C、装填因子
• D、处理冲突方法

第17题：

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

第18题：

与其他方法相比，散列查找法的特点是（）。

第19题：

既希望较快的查找又便于线性表动态变化的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、散列查找
• D、索引顺序查找

第20题：

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

第21题：

第22题：

第23题：