niusouti.com

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。A．小于等于m的最大奇数B．小于等于m的最大质数C．小于等于m的最大偶数D．小于等于m的最大合数

题目

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

A．小于等于m的最大奇数

B．小于等于m的最大质数

C．小于等于m的最大偶数

D．小于等于m的最大合数

相似考题

1.（ 14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （ k ） =k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为A ） 4B ） 5C ） 6D ） 7

2.（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

3.假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

4.●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

更多“散列地址空间为0..(m－1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减 ”相关问题

  • 第1题：

    （ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。


    正确答案：

  • 第2题：

    设有两个散列函数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

  • 第3题：

    分别写出在散列表中插入和删除关键字为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;
    　　}

  • 第4题：

    对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第5题：

    假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

    A．K-1

    B．K

    C．K(K-1)/2

    D．K(K+1)/2


    正确答案：D
    解析：哈希涉及到构造哈希函数和处理)中突。解决冲突就是为出现冲突的关键字找到另一个”空”的哈希地址。开放地址法是常用的一种方法。开放地址法：Hi=(H(key)+di)%mi=1，2，...k(km-1)，其中H(key)为哈希函数；m为哈希表表长；di为增量序列，当di1，2，3，...，m-1时，称为线性探测再散列。用线性探测再散列法把这K个关键字存入散列表中，第1个关键字最少需进行1次探测，第2个关键字最少需进行2次探测，...第A个关键字最少需进行七次探测，所以最少要进行K(K+1)/2次探测。

  • 第6题：

    设散列表长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

  • 第7题：

    设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )

    A．

    B．

    C．

    D．


    正确答案：B

  • 第8题：

    对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）


    正确答案:70；34，20，55

  • 第9题：

    散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。

    • A、8
    • B、9
    • C、10
    • D、11

    正确答案:D

  • 第10题：

    设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。

    • A、小于m的最大奇数
    • B、小于m的最大素数
    • C、小于m的最大偶数
    • D、小于m的最大合数

    正确答案:B

  • 第11题：

    填空题
    对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。

    正确答案： 3,2
    解析： 暂无解析

  • 第12题：

    单选题
    设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）
    A

    99

    B

    97

    C

    91

    D

    93


    正确答案： A
    解析： 暂无解析

  • 第13题：

    K空间中，相位编码梯度场为0的K空间线为

    A、K空间的第一行K空间线

    B、K空间中心行的K空间线

    C、K空间的最后一行K空间线

    D、K空间的第一列K空间线

    E、K空间的最后一列K空间线


    参考答案：B

  • 第14题：

    假设把整数关键码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

  • 第15题：

    设散列地址空间为0~m－1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。

    A小于等于m的最大奇数

    B小于等于m的最大偶数

    C小于等于m的最大素数

    D小于等于m的最大合数


    正确答案：C

  • 第16题：

    设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

    下一个被插入的关键码是41，其插入的位置是。


    正确答案：

  • 第17题：

    对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

    A.1

    B.2

    C.3

    D.4


    正确答案：D

  • 第18题：

    设散列表的地址空间为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。

  • 第19题：

    设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）

    • A、99
    • B、97
    • C、91
    • D、93

    正确答案:B

  • 第20题：

    设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）


    正确答案:97

  • 第21题：

    对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:D

  • 第22题：

    单选题
    设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
    A

    小于m的最大奇数

    B

    小于m的最大素数

    C

    小于m的最大偶数

    D

    小于m的最大合数


    正确答案： C
    解析： 暂无解析

  • 第23题：

    填空题
    对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）

    正确答案： 70,34，20，55
    解析： 暂无解析

相关内容