1、将10个元素散列到100000个单元的散列表中，则不会产生冲突

题目

1、将10个元素散列到100000个单元的散列表中，则不会产生冲突

相似考题

1.用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_______相同。A、关键字B、元素值C、散列地址D、含义

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

3.用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表中结点的()相同。A.关键字B.元素值C.散列地址D.含义

4.●已知一个线性表(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

参考答案和解析
错误
更多“1、将10个元素散列到100000个单元的散列表中，则不会产生冲突”相关问题

  • 第1题：

    设线性表(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.

  • 第2题：

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

    A．(8×1)/8

    B．(8×1)/9

    C．(5×1+2+3+6)/8

    D．(5×1+2+3+6)/9


    正确答案：C
    解析：本题考查数据结构中哈希表的基础知识。线性探测法解决冲突的方法是：若在地址r处发生冲突，则探测地址 r+1，若已到达表尾，则再从表头出发进行探测。若是插入元素，则找到一个空闲单元为止。若表已满则采用其他策略解决冲突；若是访问元素，则找到元素或一个空闲单元为止。
      初始哈希表为空，根据序列(16，25，35，43，51，62，87，93)和哈希函数H(Key)=Key mod 7构造哈希表的过程如下。
      ①16 mod 7=2  25 mod 7=4  35 mod 7=0  43 mod 7=1，地址2、4、0、1空闲，所以插入对应元素。
      ②51 mod 7=2，地址2处冲突，因此探测地址3，该单元空闲，因此51存入地址3。由于62 mod 7=6，地址6处空闲，所以将62插入地址6。
      ③87 mod 7=3，地址3处冲突，因此依次探查地址4、5，地址5空闲，因此87存入地址5；93 mod 7=2，地址2处冲突，因此依次探查地址3、4、5、6、7，地址7空闲，因此93存入地址7。
      为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对于含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且，一般情况下，均认为查找每个记录的概率是相等的，即 Pi=1/n。Ci为找到表中其关键字与给定值相等的记录时(为第i个记录)，和给定值已进行过比较的关键字个数。对于本试题所构造的哈希表，平均查找长度ASL=(1+1+1+1+2+1+3+6)/8=2。

  • 第3题：

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

    A.0
    B.4
    C.11
    D.12

    答案：B
    解析：
    本题考查数据结构基础知识。
    根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

  • 第4题：

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

  • 第5题：

    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、n（n-1）/2

    正确答案:D

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

    • A、同义词之间发生冲突引起的
    • B、非同义词之间发生冲突引起的
    • C、同义词之间或非同义词之间发生冲突引起的
    • D、散列表“溢出”引起的

    正确答案:B

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    单选题
    散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）
    A

    同义词之间发生冲突引起的

    B

    非同义词之间发生冲突引起的

    C

    同义词之间或非同义词之间发生冲突引起的

    D

    散列表“溢出”引起的


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

  • 第10题：

    单选题
    在散列查找中，平均查找长度主要与（）有关。
    A

    散列表长度

    B

    散列元素个数

    C

    装填因子

    D

    处理冲突方法


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

  • 第11题：

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

    9

    B

    11

    C

    10

    D

    8


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

  • 第12题：

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

    8

    B

    9

    C

    10

    D

    11


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

  • 第13题：

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


    正确答案：C,A

  • 第14题：

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

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


    正确答案：C

  • 第15题：

    将10个元素散列到100000个单元的哈希表中，()产生冲突？

    A.一定会
    B.一定不会
    C.仍可能会
    D.可能不会

    答案：C
    解析：

  • 第16题：

    下列有关散列查找的叙述正确的是()。

    A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
    B.散列冲突是指同一个关键字对应多个不同的散列地址
    C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
    D.若散列表的装填因于a＜＜l，则可免冲突的严生

    答案：A
    解析：
    A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

  • 第17题：

    在散列查找中，平均查找长度主要与（）有关。

    • A、散列表长度
    • B、散列元素个数
    • C、装填因子
    • D、处理冲突方法

    正确答案:C

  • 第18题：

    当装填因子小于1时，向散列表中存储元素时不会引起冲突。


    正确答案:错误

  • 第19题：

    将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

    • A、一定会
    • B、一定不会
    • C、仍可能会
    • D、以上都不对

    正确答案:C

  • 第20题：

    若散列表的负载因子α<1，则可避免冲突的产生。


    正确答案:错误

  • 第21题：

    单选题
    已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。
    A

    0

    B

    1

    C

    2

    D

    3

    E

    4

    F

    5

    G

    6

    H

    7


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

  • 第22题：

    单选题
    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
    A

    n-1

    B

    n

    C

    n+1

    D

    n（n-1）/2


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

  • 第23题：

    单选题
    将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
    A

    一定会

    B

    一定不会

    C

    仍可能会

    D

    以上都不对


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

  • 第24题：

    判断题
    当装填因子小于1时，向散列表中存储元素时不会引起冲突。
    A

    对

    B

    错


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

相关内容