【单选题】13.哈希函数有一个共同的性质,即函数值应当以（)取其值域的每个值。A．最大概率B．最小概率C．平均概率D．同等概率

题目

【单选题】13.哈希函数有一个共同的性质,即函数值应当以（)取其值域的每个值。

A．最大概率

B．最小概率

C．平均概率

D．同等概率

相似考题

1.哈希函数有一个性质:函数值应按_______取其值域的每一个值。A、最小概率B、最大概率C、平均概率D、同等概率

2.散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理

3.散列函数有一个共同的性质,即函数值应当以下面的哪一项来取其值域的每个值()。A同等概率B最大概率C最小概率D平均概率

4.下列关于函数y=f(x)的说法正确的是()。A.对个别特殊的自变量的值可能没有函数值和它对应B.每一个自变量的值只能对应唯一的函数值C.每一个函数值只能对应唯一的自变量的值D.在函数中，不可能存在多个自变量的值对应同一个函数值的现象

更多“【单选题】13.哈希函数有一个共同的性质,即函数值应当以（)取其值域的每个值。”相关问题

  • 第1题：

    若调用一个函数，且此函数中没有return语句，则正确的说法是该函数( )。

    A．没有返回值

    B．返回若干个系统默认值

    C．有返回值，但返回一个不确定的值

    D．返回一个用户所希望的函数值


    正确答案：C

  • 第2题：

    Hash函数有共同的性质，即函数值应当以(53)概率取其值域的每一个值。

    A．最大

    B．最小

    C．平均

    D．同等


    正确答案：D
    解析：Hash函数假定其值域中每一个值有同等概率被存取。

  • 第3题：

    FoxBase的EXP函数的作用是（）。

    • A、求数值的绝对值
    • B、求数值的整数部分
    • C、求数值的指数函
    • D、求数值的平方根

    正确答案:C

  • 第4题：

    值域为[-π/2，π/2]时，arctan1的函数值为90


    正确答案:错误

  • 第5题：

    一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。


    正确答案:正确

  • 第6题：

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


    正确答案:正确

  • 第7题：

    以下关于哈希函数说法正确的是（）

    • A、哈希函数可以使用密钥加密消息
    • B、哈希函数是可逆函数
    • C、哈希函数可以提供身份认证
    • D、哈希函数可以提供完整性

    正确答案:D

  • 第8题：

    单选题
    散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。
    A

    最大概率

    B

    最小概率

    C

    同等概率

    D

    平均概率


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

  • 第9题：

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

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

  • 第10题：

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

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

    B

    单向哈希函数是不可逆的

    C

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

    D

    它提供消息的完整性


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

  • 第11题：

    判断题
    一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    A

    f（x）为偶函数，值域为（-1,1）

    B

    f（x）为奇函数，值域为 （-∞，0）

    C

    f（x）为奇函数，值域为（-1,1）

    D

    f（x）为奇函数，值域为 （0，+∞）


    正确答案： D
    解析：

  • 第13题：

    散列函数有一个共同的性质，即函数应当以（ ）取其值域的每个值。


    正确答案：D
    散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。

  • 第14题：

    散列函数有一个共同的性质，即函数值应当以()概率取其值域的每个值。

    A.最大概率
    B.最小概率
    C.平均概率
    D.同等概率

    答案：D
    解析：
    散列函数的构造万痃有很多，每种构造方法的目的都是尽量减少冲突。为了减少冲突计算出的结果应以同等概率分布到值域的各个部分。

  • 第15题：

    数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。


    正确答案:正确

  • 第16题：

    散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。

    • A、最大概率
    • B、最小概率
    • C、同等概率
    • D、平均概率

    正确答案:C

  • 第17题：

    散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

    • A、最大概率
    • B、最小概率
    • C、平均概率
    • D、同等概率

    正确答案:D

  • 第18题：

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


    正确答案:直接定址法

  • 第19题：

    若调用一个函数，且此函数中没有RERURN语句，则关于该函数正确的说法是（）

    • A、有返回值
    • B、回若干个系统默认值
    • C、能返回一个用户所希望的函数值
    • D、返回一个不确定的值

    正确答案:D

  • 第20题：

    判断题
    数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。
    A

    对

    B

    错


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

  • 第21题：

    单选题
    FoxBase的EXP函数的作用是（）。
    A

    求数值的绝对值

    B

    求数值的整数部分

    C

    求数值的指数函

    D

    求数值的平方根


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

  • 第22题：

    单选题
    散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
    A

    最大概率

    B

    最小概率

    C

    平均概率

    D

    同等概率


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

  • 第23题：

    单选题
    下面关于函数子程序的描述中，正确的一顶是（）？
    A

    函数值只能通过函数名返回

    B

    当实参为变量时，形参的改变影响实参的值

    C

    一个函数子程序只能返回一个函数值或一个变量值

    D

    函数值只能通过形实结合双向传递


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

  • 第24题：

    单选题
    以下关于哈希函数说法正确的是（）
    A

    哈希函数可以使用密钥加密消息

    B

    哈希函数是可逆函数

    C

    哈希函数可以提供身份认证

    D

    哈希函数可以提供完整性


    正确答案： C
    解析： 哈希函数是将可变长度的消息映射为固定长度的散列值或叫消息摘要，他可以验证消息的完整性，所以选项D是正确的，其他选项是错误的。选项A“哈希函数可以使用密钥加密消息”的说法是错误的，哈希函数没有使用密钥，且不可逆不能用于加密消息的；选项B也是错误的因为哈希函数是不可逆函数。选项C是错误的因为哈希函数是验证消息的完整性而不是对发送者的身份认证。

相关内容