niusouti.com
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。A、99B、97C、91D、93
题目
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。
- A、99
- B、97
- C、91
- D、93
相似考题
参考答案和解析
更多“设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。A、99B、97C、91D、93”相关问题
-
第1题：
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()
A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
正确答案：A
-
第2题：
设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
正确答案：B
-
第3题：
设散列表的地址空间为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。 -
第4题：
设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A.小于等于m的最大偶数
B.小于等于m的最大合数
C.小于等于m的最大奇数
D.小于等于m的最大素数答案：D解析：p最好选择小于等于m的最大素数。 -
第5题：
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）
- A、99
- B、97
- C、91
- D、93
正确答案:B -
第6题：
设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）
正确答案:97 -
第7题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
正确答案:ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13 -
第8题：
设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。
- A、小于等于m的最大奇数
- B、小于等于m的最大素数
- C、小于等于m的最大偶数
- D、小于等于m的最大合数
正确答案:B -
第9题：
设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
- A、小于m的最大奇数
- B、小于m的最大素数
- C、小于m的最大偶数
- D、小于m的最大合数
正确答案:B -
第10题：
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。正确答案： ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13解析： 暂无解析 -
第11题：
单选题设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）A99
B97
C91
D93
正确答案： A解析： 暂无解析 -
第12题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第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题：
若散列表长度为m，散列函数为H(key)=key MOD p，则P应取(53)。
A．小于m的最大素数
B．小于m的最大奇数
C．小于/n的最大偶数
D．小于m的任意整数
正确答案：A
解析：若散列表长度为m，散列函数为H(key)=keyMODp，则p应取小于m的最大素数，答案为A。 -
第15题：
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )
A．
B．
C．
D．
正确答案：B
-
第16题：
在建立散列表时，若散列函数为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 -
第17题：
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
正确答案:70；34，20，55 -
第18题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第19题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
正确答案:分别于关键字20,84比较。 -
第20题：
数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。
- A、99
- B、97
- C、91
- D、93
正确答案:B -
第21题：
填空题设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）正确答案： 97解析： 暂无解析 -
第22题：
单选题数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。A99
B97
C91
D93
正确答案： C解析： 暂无解析 -
第23题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,7/5解析： 暂无解析 -
第24题：
单选题设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A小于m的最大奇数
B小于m的最大素数
C小于m的最大偶数
D小于m的最大合数
正确答案： A解析： 暂无解析