A.Ⅰ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
[单选题]为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值A.Ⅰ和Ⅲ B.Ⅰ和II C.II和III D.Ⅰ、Ⅱ和Ⅲ
[试题]在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。
[单选题]假设把整数关键码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.除
[单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。A.8B.9C.3D.6
[单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A.)7B.)9C.)3D.)6
[单选题]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理
[单选题]下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是( )。A.8B.9C.10D.11