设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（ ）
A．小于m的最大奇数 B．小于m的最大偶数 C．小于m的最大素数 D．小于m的最大合数
已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，存储地址为0-6，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找成功的平均查找长度为（ ）。
A．1.5 B．1.7 C．2 D．2.3
解决散列法中出现的冲突问题常采用的方法是（ ）。
A．数字分析法、除留取余法、二次探测法
B．数字分析法、除留取余法、线性探测法
C．数字分析法、线性探测法、再哈希法
D．线性探测法、再哈希法、链地址法
下面关于哈希(Hash，杂凑)查找的说法正确的是()
A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B．除留余数法是所有哈希函数中最好的
C．不存在特别好与坏的哈希函数，要视情况而定
D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
下面关于哈希查找的说法，正确的是（ ）。
A．不存在特别好与坏的哈希函数，要视情况而定
C．哈希函数构造的越复杂越好，因为这样随机性好，冲突小
D．哈希表的平均查找长度有时也和记录总数有关
一个待散列的线性表为k={18,25,63,50,42,32,9}，散列函数为H(k)=k MOD 9，与18发生冲突的元素有（ ）个。
A．1 B．2 C．3 D．4
在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（ ）。
A．顺序查找
B．折半查找
C．哈希查找
D．分块查找
已知表长为25的哈希表，用除留取余法，按公式H(key)=key MOD p 建立哈希表，则p应取（ ）为宜。
A. 23 B. 24 C. 25 D. 26
下面关于哈希查找的说法，不正确的是（ ）。
A．采用链地址法处理冲突时，查找一个元素的时间是相同的
B．采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C．用链地址法处理冲突，不会引起二次聚集现象
D．用链地址法处理冲突，适合表长不确定的情况
在散列查找中，平均查找长度主要与（ ）有关。
A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法
在哈希查找中，平均查找长度主要与（）有关。
A．处理冲突的方法 B．装填因子
C．哈希元素的个数 D．哈希表长度
适于对动态查找表进行高效率查找的组织结构为（ ）
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。
A．8 B．3 C．5 D．9
解决哈希冲突的主要方法有（ ）
A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、再哈希法
D. 开放地址法、再哈希法、链地址法
以下与数据的存储结构无关的术语是( )。
A)循环队列 B)链表 C)哈希表 D)栈
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 ( )。
A．不一定都是同义词 B．一定都是同义词
C．一定都不是同义词 D．都相同
在哈希查找中，冲突是指（ ）
A. 两个元素具有相同序号
B. 两个元素的关键字不同，而非关键字相同
C. 不同关键字对应到相同的存储地址
D. 元素过多