更多"哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立"的相关试题:
[单项选择]哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。
A. 链地址法和直接定址法
B. 线性探测再散列法和二次探测再散列法
C. 开方定址法和链地址
D. 除留余数法和数字分析法
[单项选择]利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。
A. 堆文件
B. 聚集文件
C. 索引文件
D. 散列文件
[单项选择]数据库文件结构有多种形式,利用哈希函数实现对数据库快速访问的文件结构是______。
A. 聚集文件
B. 顺序文件
C. 散列文件
D. 索引文件
[单项选择]数据库文件结构包括堆文件、索引文件和散列文件等几种形式,利用哈希函数实现对数据库快速访问的文件结构是______。
A. 顺序文件
B. 聚集文件
C. 索引文件
D. 散列文件
[单项选择]采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
[单项选择]在哈希列表中,如果插入列表的实际数据中有两个或多个同义词,将产生冲突,解决冲突的方式之一是()
A. 开放地址法
B. 直接哈希法
C. 除余哈希法
D. 先入先出法
[单项选择]通常拷贝构造函数的参数是
A. 某个对象名
B. 某个对象的成员名
C. 某个对象的引用名
D. 某个对象的指针名