[单选题]

为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值

A.Ⅰ和Ⅲ

B.Ⅰ和II

C.II和III

D.Ⅰ、Ⅱ和Ⅲ

参考答案与解析:

相关试题

为了有效地利用散列查找技术,要解决的问题是( )。Ⅰ.找一个好的散列函数 II.

[单选题]为了有效地利用散列查找技术,要解决的问题是( )。Ⅰ.找一个好的散列函数 II.设计有效的解决冲突的方法Ⅲ.用整数表示关键码值A.Ⅰ和ⅢB.Ⅰ和ⅡC.Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ

  • 查看答案
  • 在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是

    [试题]在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。

  • 查看答案
  • 假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()

    [单选题]假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

  • 查看答案
  • 散列是一种快速查找的技术,以下关于散列说法错误的是______。

    [单选题]散列是一种快速查找的技术,以下关于散列说法错误的是______。A.文件可以组织为散列文件B.散列函数的输入为文件记录的查找码值C.散列函数的输出可以是桶号D.桶可以是磁盘块,但不可以是比磁盘块大的空间

  • 查看答案
  • 在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具

    [单选题]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性?______。A.相同输入产生相同输出B.提供随机性或者伪随机性C. 易于实现D.根据输出可以确定输入消息

  • 查看答案
  • 在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具

    [单选题]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下列哪个特性?( )A.相同输入产生相同输出B.提供随机性或者伪随机性C.易于实现D.根据输出可以确定输入消息

  • 查看答案
  • 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的( )方法是散列文件的关键。

    [单选题]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的( )方法是散列文件的关键。A.散列函数B.除

  • 查看答案
  • 散列函数

    [名词解释] 散列函数

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。A.8B.9C.3D.6

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A.)7B.)9C.)3D.)6

  • 查看答案