哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()
- A、线性探查法和双散列函数法
- B、建溢出区法和不建溢出区法
- C、除余法和折叠法
- D、拉链法和开放地址法
相关考题:
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理
解决Hash法中出现的冲突问题常采用的方法是(57)。A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探查法C.数字分析法、线性探查法、双散列法D.线性探查法、双散列法、拉链法
下列关于散列表的叙述中,哪一条是不正确的?( )A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加A.B.C.D.
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单位()A.0B.4C.11D.12
(13)下列关于散列表的叙述中,哪一条是不正确的?A)散列法的基本思想是:由结点的关键码值决定结点的存储地址B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。A.0B.1C.5D.6
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(2)处应选择()A、存储地址B、元素的序号C、元素个数D、关键码值
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(1)处应选择()A、存储地址B、元素的序号C、元素个数D、关键码值
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(4)处应选择()A、非码属性B、平均检索长度C、负载因子D、哈希表空间
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A、两个元素具有相同序号B、两个元素的关键码值不同,而非码属性相同C、不同关键码值对应到相同的存储地址D、数据元素过多
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A两个元素具有相同序号B两个元素的关键码值不同,而非码属性相同C不同关键码值对应到相同的存储地址D数据元素过多
多选题查找哈希(Hash)表,解决冲突的的方法有()A除留余数法B线性探测再散列法C直接地址法D链地址法