题目内容
(请给出正确答案)
[主观题]
为了有效地利用散列查找技术,需要解决的问题是 ______。Ⅰ.找一个好的散列函数Ⅱ.设计有效的解决冲
为了有效地利用散列查找技术,需要解决的问题是 ______。
Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值
A.Ⅰ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
查看答案
如果结果不匹配,请 联系老师 获取答案
为了有效地利用散列查找技术,需要解决的问题是 ______。
Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值
A.Ⅰ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
其中,函数Rev(x)表示颠倒10进制数x的各位,如Rev(37)=73,Rev(7)一7等。若插入的关键码值序列为(2,8,31,20,70,59,25,28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度。
A.1.5
B.1.7
C.2
D.2.3
设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
A.6
B.7
C.8
D.9
A、两个元素具有相同的序号
B、两个元素的关键码值不同,而非关键码值相同
C、不同关键码值对应到相同的存储地址
D、装载因子过大,数据元素过多
A.1.5
B.1.8
C.2
D.2.3
A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度
B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C.散列表的结点中只包含数据元素自身的信息,不包含任何指针
D.散列法存储的基本思想是由关键码值决定数据的存储地址