在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）A、平方取中法B、开放地址法C、随机探查法D、再哈希法E、拉链分散法（链地址法）

题目

在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）

  • A、平方取中法
  • B、开放地址法
  • C、随机探查法
  • D、再哈希法
  • E、拉链分散法（链地址法）
相似考题

1.下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

2.哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()此题为判断题(对，错)。

3.哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。A．链地址法和直接定址法B．线性探测再散列法和二次探测再散列法C．开方定址法和链地址D．除留余数法和数字分析法

4.下面关于哈希(Hash)查找的说法不正确的是()A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

更多“在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（”相关问题

  • 第1题：

    对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。

    A、2

    B、3

    C、5

    D、6


    正确答案：C

  • 第2题：

    下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

    A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可


    正确答案：ABD
    [解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

  • 第3题：

    对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。

    A.2
    B.3
    C.5
    D.6

    答案：C
    解析：
    H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11= 1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。

  • 第4题：

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



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

  • 第5题：

    查找哈希（Hash）表，解决冲突的的方法有（）

    • A、除留余数法
    • B、线性探测再散列法
    • C、直接地址法
    • D、链地址法

    正确答案:B,D

  • 第6题：

    哈希表的查找效率取决于（）

    • A、哈希函数
    • B、处理冲突的方法
    • C、哈希表的装填因子
    • D、其它选项都是

    正确答案:D

  • 第7题：

    简述常用的两种哈希表冲突处理方法。


    正确答案: 开放定址法：按照某个探查序列在哈希表中进行搜索，直至找到一个空闲的地址，将发生冲突的新元素存储在该地址中。
    拉链法：将所有同义词存储在一个线性链表中，从而避免开放定址法中的“二次聚集”现象。用拉链法构造的哈希表，若其有m个存储地址（下标为0，1，…，m-1），则每个地址存储一个线性链表的头指针，映射到地址i的元素以结点的方式插入到地址i所对应的链表中。

  • 第8题：

    哈希表的查找效率取决于（）。

    • A、哈希函数
    • B、处理冲突的方法
    • C、哈希表的装填因子。
    • D、以上都是

    正确答案:D

  • 第9题：

    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。


    正确答案:5

  • 第10题：

    单选题
    哈希表的查找效率取决于（）
    A

    哈希函数

    B

    处理冲突的方法

    C

    哈希表的装填因子

    D

    其它选项都是


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

  • 第11题：

    单选题
    哈希表的查找效率取决于（）。
    A

    哈希函数

    B

    处理冲突的方法

    C

    哈希表的装填因子。

    D

    以上都是


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

  • 第12题：

    多选题
    在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）
    A

    平方取中法

    B

    开放地址法

    C

    随机探查法

    D

    再哈希法

    E

    拉链分散法（链地址法）


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

  • 第13题：

    哈希表处理冲突的方法有开放地址法，再哈希法，链地址法，建立一个公共溢出区。

    此题为判断题(对，错)。


    正确答案：√

  • 第14题：

    对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

    A.哈希地址为1的链表最长
    B.哈希地址6的链表最长
    C.34和12在同一个链表中
    D.13和33在同一个链表中

    答案：C
    解析：
    根据题中给出的散列函数，构造哈希函数地址如下：H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。

  • 第15题：

    下面关于哈希查找的说法正确的是()。

    A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小
    B.除留余数法是所有哈希函数中最好的
    C.不存在特别好与坏的哈希函数，要视情况而定
    D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

    答案：C
    解析：
    AB两项，哈希函数的构造要视具体情况而定，对于不同的序列，选择不同的哈希函数，采用不同的解决冲突的方法，没有绝对的好坏。D项，当删除元素时，如果删除元素的位置刚好发生了冲突，需要将因发生冲突而移动的元素重新计算哈希值进行存储，要找到这些元素现在的位置就需要看解决冲突的方法。

  • 第16题：

    哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。


    正确答案:正确

  • 第17题：

    负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。


    正确答案:正确

  • 第18题：

    查找哈希表，解决冲突的方法包括（）。

    • A、数字分析法
    • B、除留余数法
    • C、直接地址法
    • D、线性探测再散列法

    正确答案:D

  • 第19题：

    哈希查找法中解决冲突问题的常用方法是除留余数法。


    正确答案:错误

  • 第20题：

    构造哈希函数的方法有（）、（）、（）


    正确答案:直接定址法；数字分析法；平方取中法

  • 第21题：

    在组织管理中，冲突是不可避免的，管理者需要运用管理技巧有效地解决冲突。千万不能激发冲突。


    正确答案:错误

  • 第22题：

    填空题
    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。

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

  • 第23题：

    多选题
    查找哈希（Hash）表，解决冲突的的方法有（）
    A

    除留余数法

    B

    线性探测再散列法

    C

    直接地址法

    D

    链地址法


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

相关内容