itgle.com

设计一个好的哈希函数，其函数值应该以（)概率取其值域的每个值。

题目

设计一个好的哈希函数，其函数值应该以（)概率取其值域的每个值。

相似考题

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

2.置信水平是指总体参数值落在样本统计值某一区间的( )A.宽窄B.大小C.值域D.概率

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

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

参考答案和解析
D
更多“设计一个好的哈希函数，其函数值应该以（)概率取其值域的每个值。”相关问题

  • 第1题：

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

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

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

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

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


    参考答案：C

  • 第2题：

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

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案：D

  • 第3题：

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    下面关于哈希查找的说法，正确的是（）。

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

    正确答案:C

  • 第9题：

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


    正确答案:正确

  • 第10题：

    置信水平是指总体参数值落在样本统计值某一区间的（）。

    • A、宽窄
    • B、大小
    • C、值域
    • D、概率

    正确答案:D

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    最大概率

    B

    最小概率

    C

    平均概率

    D

    同等概率


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

  • 第13题：

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


    参考答案：错误

  • 第14题：

    散列函数有一个共同的性质,即函数值应当以下面的哪一项来取其值域的每个值()。

    A同等概率

    B最大概率

    C最小概率

    D平均概率


    正确答案：A

  • 第15题：

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

    A．最大

    B．最小

    C．平均

    D．同等


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

  • 第16题：

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

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

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

  • 第17题：

    概率密度函数是在幅值域、相关函数是在时间域、功率谱密度函数是在（）域上来描述的随机信号。

    • A、时间
    • B、空间
    • C、幅值
    • D、频率

    正确答案:D

  • 第18题：

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


    正确答案:错误

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    随机变量X的分布函数F（x）是一个实函数，其定义域是（）；值域是（）。


    正确答案:（-∞，+∞）；[0，1]

  • 第22题：

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

    最大概率

    B

    最小概率

    C

    同等概率

    D

    平均概率


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

  • 第23题：

    单选题
    置信水平是指总体参数值落在样本统计值某一区间的（）。
    A

    宽窄

    B

    大小

    C

    值域

    D

    概率


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

  • 第24题：

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

    对

    B

    错


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

相关内容