第1题:
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第2题:
A、2
B、3
C、4
D、7
E、8
F、以上都不对
第3题:
● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1)
(43)A. 1:1 B. 1:n C. n:1 D. n:m
答案:A 1:1
第4题:
第5题:
哈希表的平均查找长度和(39)无直接关系。
A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法
第6题:
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第7题:
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
A.关键字相同的记录被映射到不同的哈希地址
B.关键字依次被映射到编号连续的哈希地址
C.关键字不同的记录被映射到同一个哈希地址
D.关键字的数目超过哈希地址的数目
A.
B.
C.
D.
第8题:
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。
(39)
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
第9题:
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
A.1:1
B.1:n
C.n:1
D.n:m
第10题:
哈希函数是记录关键字值与该记录()之间所构造的对应关系。
存储地址
略