niusouti.com
设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数
题目
设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。
A．小于m的最大奇数
B．小于m的最大素数
C．小于m的最大偶数
D．小于m的最大合数
相似考题
更多“设散列地址空间为0…m－1,k为关键字,假定散列函数为h(k):k%p,为了减少冲突,一般应取p为(50)。A.小于 ”相关问题
-
第1题：
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是
A．0
B．1
C．3
D．4
正确答案：A
-
第2题：
设散列地址空间为0~m－1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。A小于等于m的最大奇数
B小于等于m的最大偶数
C小于等于m的最大素数
D小于等于m的最大合数
正确答案：C
-
第3题：
设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：
下一个被插入的关键码是41，其插入的位置是。
正确答案：
-
第4题：
设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
A．4
B．5
C．6
D．7
正确答案：C
解析：本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为h(k)=kmod11，用线性探查法解决碰撞。计算顺序如下：①h(95)=95modll=7，存在地址为7的位置；②h(14)=14modll=3，存在地址为3的位置；③h(27)=27modll=5，存在地址为5的位置；④h(68)=68modll=2，存在地址为2的位置；⑤h(82)=82modll=5，与关键码为27的存储位置发生碰撞，采用线性探索的方法解决，即将82存在5以后的首个开放位置，在本题中即为6，所以82存在地址为6的位置。因此本题正确答案为选项C。 -
第5题：
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )
A．
B．
C．
D．
正确答案：B
-
第6题：
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
正确答案:H(a)=H(b) -
第7题：
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
正确答案:70；34，20，55 -
第8题：
数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。
- A、99
- B、97
- C、91
- D、93
正确答案:B -
第9题：
设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
- A、小于m的最大奇数
- B、小于m的最大素数
- C、小于m的最大偶数
- D、小于m的最大合数
正确答案:B -
第10题：
单选题数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。A99
B97
C91
D93
正确答案： C解析： 暂无解析 -
第11题：
填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）正确答案： 70,34，20，55解析： 暂无解析 -
第12题：
填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。正确答案： H(a)=H(b)解析： 暂无解析 -
第13题：
分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。参考答案：
[算法描述]
bool insert(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data)
return false;
p=p->next;
} //找到插入位置
LinkList s;
s=new LNode;
s->data=data;
s->next=p->next;
p->next=s; //插入该结点
return true;
}
bool deletes(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data){
LinkList s=p->next;
p->next=s->next;
delete s; //删除该结点
return true;
} //找到删除位置
p=p->next; //遍历下一个结点
}
return false;
}
-
第14题：
对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。
A、1
B、2
C、3
D、4
参考答案：D
-
第15题：
设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。
A.8
B.3
C.5
D.9
正确答案：D
-
第16题：
散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。
A．小于等于m的最大奇数
B．小于等于m的最大质数
C．小于等于m的最大偶数
D．小于等于m的最大合数
正确答案：B
解析：一般取p小于等于m的最大质数，这样才能最大程度地减少地址冲突的可能。 -
第17题：
在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。
- A、a=b
- B、a≠b
- C、a=b且H（a）=H（b）
- D、a≠b且H（a）=H（b）
正确答案:D -
第18题：
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）
- A、99
- B、97
- C、91
- D、93
正确答案:B -
第19题：
散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第20题：
对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
正确答案:3；2 -
第21题：
单选题设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A小于m的最大奇数
B小于m的最大素数
C小于m的最大偶数
D小于m的最大合数
正确答案： C解析： 暂无解析 -
第22题：
填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第23题：
单选题设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）A99
B97
C91
D93
正确答案： A解析： 暂无解析