itgle.com

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）A.0B.4C.11D.12

题目

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）

A.0

B.4

C.11

D.12

相似考题

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

2.● 若线性表（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

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

参考答案和解析
正确答案：B
本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。
更多“若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用 ”相关问题

  • 第1题：

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


    参考答案：

  • 第2题：

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

    A.2

    B.3

    C.4

    D.6


    正确答案：C
    53,48,25对应的地址都为4.

  • 第3题：

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


    正确答案：A

  • 第4题：

    请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?

    【题目描述】

    ● 若线性表（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
    解析如下：
    对于24来说 24%11 = 2
    同理依次求
    13%11 = 2
    此时发现这两个元素的余数相同，那么就会发生冲突
    解析：
    24 mod 11=2
    13 mod 11=2
    31 mod 11=9
    6 mod 11=6
    15 mod 11=4
    18 mod 11=7
    8 mod 11=8

    取模中就是24和13这两个元素值都是2。
    您好！过程是：
    24 mod 11=2
    13 mod 11=2
    31 mod 11=9
    6 mod 11=6
    15 mod 11=4
    18 mod 11=7
    8 mod 11=8
    取模中就是24和13这两个元素值都是2。

  • 第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

  • 第6题：

    设散列函数为 H（key）key%11对于关键碍序列（23,40,91,17,19,10,31,65,26）,用线件探杳法解决冲突构造的哈希表为（ ）



    答案：B
    解析：
    本题主要考查的是哈希表的线性探测法。首先根据关键码序列，分别求取H(Key)=key%11。得到如下所示关键字散列值：

  • 第7题：

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


    正确答案:2；7/5

  • 第8题：

    若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需（）个链表。

    • A、17
    • B、13
    • C、16
    • D、任意

    正确答案:A

  • 第9题：

    设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL


    正确答案:ASL成功=（1*5+2*2+3*1+4*1）=16/9

  • 第10题：

    单选题
    若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需（）个链表。
    A

    17

    B

    13

    C

    16

    D

    任意


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

  • 第11题：

    问答题
    设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL

    正确答案： ASL成功=（1*5+2*2+3*1+4*1）=16/9
    解析： 暂无解析

  • 第12题：

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

    正确答案： 2,7/5
    解析： 暂无解析

  • 第13题：

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

    A.

    B.

    C.

    D.


    正确答案：B

  • 第14题：

    ● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。


    正确答案：C,A

  • 第15题：

    若线性表(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的单元，如下所示。

  • 第16题：

    对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。

    A.0 B.1 C.5 D.6


    正确答案：C

  • 第17题：

    若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。

    A.关键码10和90位于同一个链中
    B.关键码61和82位于同一个链中
    C.关键码61和39位于同一个链中
    D.关键码47、55和39位于同一个链中

    答案：C
    解析：
    散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算，得到｛3，6，0，6，10，4，2，5｝，可以看出关键码61和39的值是相同的，因此其位于同一个链中。

  • 第18题：

    设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）


    正确答案:7

  • 第19题：

    设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。


    正确答案:查找关键字88时，分别与25,11,53,88比较。

  • 第20题：

    若待散列的序列为（18，25，63，50，42，32，9），散列函数为H（key）=keyMOD9，与18发生冲突的元素有（）个。


    正确答案:2

  • 第21题：

    问答题
    设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。

    正确答案： 查找关键字88时，分别与25,11,53,88比较。
    解析： 暂无解析

  • 第22题：

    填空题
    设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

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

  • 第23题：

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

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

相关内容