更多“作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是哈希链方案。”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

    对于给定的关键字序列{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。

  • 第3题:

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

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

    正确答案:B,D

  • 第4题:

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


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

  • 第5题:

    关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。


    正确答案:直接定址法

  • 第6题:

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

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

    正确答案:A

  • 第7题:

    在RFID安全和隐私保护中,逻辑方法包括()

    • A、哈希锁
    • B、哈希链方案
    • C、匿名ID方案

    正确答案:A,B,C

  • 第8题:

    单选题
    以下关于单向哈希函数的说法错误的是()
    A

    它有两个输入一个是密钥,一个是明文

    B

    单向哈希函数是不可逆的

    C

    单向哈希函数的结果是消息摘要

    D

    它提供消息的完整性


    正确答案: B
    解析: 答案是A。单向哈希函数只有一个输入,它不是传统加密算法不需要两个输入。所以选项A的说法是错误的。其他选项的说法是正确的。单向哈希函数是不可逆的,知道函数的输出不能逆向计算出函数的输入;哈希函数的结果输出是消息摘要,因此它可以提供消息的完整性。

  • 第9题:

    判断题
    数据结构与算法里,若对于关键字集合中的任何一个关键字,经哈希函数映像到地址集合中任何一个地址的概率是相等的。则称此类哈希函数为均匀的(Uniform)哈希函数。
    A

    B


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

  • 第10题:

    多选题
    在RFID安全和隐私保护中,逻辑方法包括()。
    A

    哈希锁

    B

    哈希链方案

    C

    匿名ID方案


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

  • 第11题:

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

    压缩信息函数

    B

    哈希函数

    C

    单向散列函数

    D

    杂凑函数


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

  • 第12题:

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

    除留余数法

    B

    线性探测再散列法

    C

    直接地址法

    D

    链地址法


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

  • 第13题:

    利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A.

    B.

    C.

    D.


    正确答案:D

  • 第14题:

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

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

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

  • 第15题:

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


    正确答案:关键字本身;其线性函数

  • 第16题:

    数据结构与算法里,若对于关键字集合中的任何一个关键字,经哈希函数映像到地址集合中任何一个地址的概率是相等的。则称此类哈希函数为均匀的(Uniform)哈希函数。


    正确答案:正确

  • 第17题:

    作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是()。

    • A、哈希锁
    • B、随机哈希锁
    • C、哈希链方案

    正确答案:C

  • 第18题:

    以下关于单向哈希函数的说法错误的是()

    • A、它有两个输入一个是密钥,一个是明文
    • B、单向哈希函数是不可逆的
    • C、单向哈希函数的结果是消息摘要
    • D、它提供消息的完整性

    正确答案:A

  • 第19题:

    单选题
    作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是()
    A

    哈希锁

    B

    随机哈希锁

    C

    哈希链方案


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

  • 第20题:

    判断题
    作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是哈希链方案。
    A

    B


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

  • 第21题:

    填空题
    关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

    正确答案: 直接定址法
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

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

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