设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6

题目

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。

A.2

B.3

C.4

D.6

相似考题

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

2.若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。A．24和13B．6和15C．6和24D．18和8

3.对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。A.B.C.D.

4.● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （36） 。 （其中的 mod表示整除取余运算）（36）A. 24 和 13B. 6 和 15C. 6 和 24D. 18 和 8

更多“设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD7(MOD ”相关问题

  • 第1题：

    ● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。


    正确答案：A

  • 第2题：

    ● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （1） 。（其中的mod表示整除取余运算）

    （1）

    A. 24和13

    B. 6 和15

    C. 6 和24

    D. 18和8


    正确答案：A

  • 第3题：

    对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（ ）。

    A.A
    B.B
    C.C
    D.D

    答案：B
    解析：
    散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。 12，24，15，56，20，87，69，9与11取余分别得到：1，2，4，1，9，10，3，9，按照序列依次存储到相应位置，若出现冲突则往后顺延

  • 第4题：

    若线性表(23，14，45，12，8，19，7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为(38)，其中，mod表示整除取余运算。

    A．

    B．

    C．

    D．


    正确答案：A
    解析：本题考查哈希存储方法。
      对于关键字23、14、45、12、8、19，由哈希函数得到的哈希地址没有冲突，元素直接存入，如下所示。　
     
    　　对于元素7，其哈希地址为0，但是该地址中已经存入元素14，因此由H1=(Hash(12)+1) mod 7=1，再试探哈希地址1，但该地址已被元素8占用，发生冲突；再计算H2=(Hash(12)+2) mod 7=2，发生冲突(地址2被元素23占用)；再计算H3=(Hash(12)+3)mod 7=3，发生冲突；再试探哈希地址4，空闲，因此将元素7存入哈希地址为4的单元，如下所示。

  • 第5题：

    ●设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key

    MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链

    表中）构造散列表，则散列表中与哈希地址 (37) 对应的单链表最长。

    (37)

    A．2

    B．3

    C．4

    D．6


    正确答案：C

相关内容