itgle.com

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

题目

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

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

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

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

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


相似考题
参考答案和解析
正确答案:ABD
[解析]散列表又被称为哈希(Hash)表,散列函数又被称为哈希函数.冲突是不可完全避免的,只能在设计哈希函数时尽量减少冲突.不能说哪,种哈希函数的选取方法最好,各种选取方法有自己的适用范围.
更多“下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随 ”相关问题
  • 第1题:

    哈希函数越复杂越好,因为这样随机性好,冲突概率小。()


    参考答案:错误

  • 第2题:

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

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

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

    C不存在

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


    参考答案:ABD

  • 第3题:

    哈希表的平均查找长度和( )无直接关系。

    A.哈希函数
    B.装填因子
    C.哈希表记录类型
    D.处理冲突的方法

    答案:C
    解析:
    哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

  • 第4题:

    在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。

    A.顺序查找
    B.二分法
    C.利用二叉搜索树
    D.利用哈希(hash)表

    答案:D
    解析:
    利用哈希(hash)表与结点个数n无关。

  • 第5题:

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


    正确答案:正确

  • 第6题:

    在哈希查找中,哈希表是指()


    正确答案:按照哈希地址存储每个元素形成的顺序表

  • 第7题:

    在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。


    正确答案:关键字平方之后分布比较均匀的几个数位

  • 第8题:

    下面关于散列查找的说法正确的是()

    • A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;
    • B、除留余数法是所有散列函数中最好的;
    • C、在散列表中进行查找,“比较”次数的多少与冲突有关;
    • D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。

    正确答案:C

  • 第9题:

    下面()不是Hash函数的等价提法。

    • A、压缩信息函数
    • B、哈希函数
    • C、单向散列函数
    • D、杂凑函数

    正确答案:A

  • 第10题:

    单选题
    下面()不是Hash函数的等价提法。
    A

    压缩信息函数

    B

    哈希函数

    C

    单向散列函数

    D

    杂凑函数


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

  • 第11题:

    单选题
    下面关于散列查找的说法正确的是()
    A

    在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;

    B

    除留余数法是所有散列函数中最好的;

    C

    在散列表中进行查找,“比较”次数的多少与冲突有关;

    D

    散列函数构造的越复杂越好,因为这样随机性好,冲突小。


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

  • 第12题:

    单选题
    下面关于哈希查找的说法,正确的是()。
    A

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

    B

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

    C

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

    D

    哈希表的平均查找长度有时也和记录总数有关


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

  • 第13题:

    散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案:D

  • 第14题:

    查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

    A.除留余数法

    B.伪随机探测再散列法

    C.直接地址法

    D.线性探测再散列法


    正确答案:C
    解析:本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突,构造哈希函数的方法应该选直接地址法,此方法是取关键字的某个线性函数值作为直接地址。

  • 第15题:

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

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

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

  • 第16题:

    设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。


    正确答案:对于黑色数据元素,各比较1次;共6次; 对红色元素则各不相同,要统计移位的位数。“63”需要6次,“49”需要3次,“40”需要2次,“46”需要3次,“47”需要3次,
    所以ASL=1/11(6+2+3×3+6)=23/11

  • 第17题:

    查找哈希(Hash)表,解决冲突的的方法有()

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

    正确答案:B,D

  • 第18题:

    哈希表的查找效率取决于()

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

    正确答案:D

  • 第19题:

    哈希表的查找效率取决于()。

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

    正确答案:D

  • 第20题:

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

    • A、哈希函数构造的越复杂越好,因为这样随机性好,冲突小
    • B、除留余数法是所有哈希函数中最好的
    • C、不存在特别好与坏的哈希函数,要视情况而定
    • D、哈希表的平均查找长度有时也和记录总数有关

    正确答案:C

  • 第21题:

    填空题
    在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

    正确答案: 关键字本身,其线性函数
    解析: 暂无解析

  • 第22题:

    多选题
    查找哈希(Hash)表,解决冲突的的方法有()
    A

    除留余数法

    B

    线性探测再散列法

    C

    直接地址法

    D

    链地址法


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

  • 第23题:

    填空题
    在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。

    正确答案: 关键字平方之后分布比较均匀的几个数位
    解析: 暂无解析