设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为A．8B．9C．3D．6

题目

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为

A．8

B．9

C．3

D．6

相似考题

1.设有两个散列函数H1(k)=kmod 13和H2(k)＝kmod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是( )。A．0B．1C．3D．4

2.设散列函数为h(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是（ ）。A)14，6，23，9，18，30，12B)14，l8，23，9，30，12，6C)14，12，9，23，30，18，6D)6，23，30，14，18，12，9

3.已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3

4.已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2

更多“设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数( ”相关问题

  • 第1题：

    设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。


    参考答案：

  • 第2题：

    下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

    元素59存放在散列表中的地址是( )。

    A．8

    B．9

    C．10

    D．11


    正确答案：D
    解析：各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11。

  • 第3题：

    设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。

    A．8

    B．9

    C．3

    D．6


    正确答案：D
    解析：由散列函数为：H(k)=k mod11可计算出13，25，80，16，17，6， 14的散列地址依次为2、3、3、5、6、6、3，在存储14时，2、3、4、5、6、7连续6个单元已经被占用，如表13-17所示。而14的散列地址为3，因此在查找时需从地址为3的位置开始比较，一直到14存储的地址8(包括8)，共比较了6次。

  • 第4题：

    已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

    A．1.5

    B．1.7

    C．2

    D．2.3


    正确答案：A
    解析：用散列函数n(k)=k%6计算得到散列地址见表2。表2散列地址关键字散列地址用线性探测的开放定址法处理冲突所构造得到的散列表见表3。表3散列表该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。

  • 第5题：

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第6题：

    已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

    A.1.5，1
    B.1.7，3/2
    C.2，4/3
    D.2.3，7/6

    答案：C
    解析：
    若用开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2；若用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)/6=4/3。

  • 第7题：

    设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。

    • A、8
    • B、3
    • C、5
    • D、9

    正确答案:A

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    问答题
    设散列表的长度为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
    解析： 暂无解析

  • 第10题：

    单选题
    已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。
    A

    1.5

    B

    1.7

    C

    2

    D

    2.3


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

  • 第11题：

    单选题
    设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。
    A

    8

    B

    3

    C

    5

    D

    9


    正确答案： A
    解析： 元素15、38、61、84分别存储在4、5、6、7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。

  • 第12题：

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

    8

    B

    9

    C

    10

    D

    11


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

  • 第13题：

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

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


    正确答案：×
    0 解析：根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

  • 第14题：

    设有一个用线性探测法解决冲突得到的散列表:

    0 1 2 3 4 5 6 7 8 9 10

    散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。

    A)7

    B)9

    C)3

    D)6


    正确答案：C
    根据散列函数H(k)=kmod11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。

  • 第15题：

    设有一个用线性探测法解决冲突得到的散列表：

    散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。

    A．8

    B．9

    C．3

    D．6


    正确答案：D
    解析：根据散列函数H(k)=k mod 11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址 H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

  • 第16题：

    设有一个用线性探测法解决冲突得到的散列表：

    散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。

    A）7

    B）9

    C）3

    D）6


    正确答案：C

  • 第17题：

    设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

    A.8
    B.3
    C.5
    D.9

    答案：A
    解析：
    元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。

  • 第18题：

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


    正确答案:2；1.2

  • 第19题：

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

  • 第20题：

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


    正确答案:6

  • 第21题：

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

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

  • 第22题：

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

    2

    B

    3

    C

    4

    D

    5


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

  • 第23题：

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

    9

    B

    11

    C

    10

    D

    8


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

相关内容