哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(1)处应选择()A、存储地址B、元素的序号C、元素个数D、关键码值
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(1)处应选择()
- A、存储地址
- B、元素的序号
- C、元素个数
- D、关键码值
相关考题:
● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。(62)A. α的值随冲突次数的增加而递减B. α越大发生冲突的可能性就越大C. α等于1时不会再发生冲突 DD. α低于0.5时不会发生冲突
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()A.α的值随时冲突次数的增加而递减B.α越大发生冲突的可能性越大C.α等于1时不会再发生冲突D.α低于0.5时不会发生冲突
● 以下关于哈希表的叙述中,错误的是 (36) 。(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。A.α的值随冲突次数的增加而递减B.α越大发生冲突的可能性就越大C.α等于1时不会再发生冲突D.α低于0.5时不会发生冲突
以下关于哈希表的叙述中,错误的是______。A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较A.B.C.D.
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
以下关于哈希表的叙述中,错误的是()。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(2)处应选择()A、存储地址B、元素的序号C、元素个数D、关键码值
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(4)处应选择()A、非码属性B、平均检索长度C、负载因子D、哈希表空间
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A、两个元素具有相同序号B、两个元素的关键码值不同,而非码属性相同C、不同关键码值对应到相同的存储地址D、数据元素过多
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中则元素17存储的下标为()。A0B1C2D3E4F5G6H7
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A两个元素具有相同序号B两个元素的关键码值不同,而非码属性相同C不同关键码值对应到相同的存储地址D数据元素过多
填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
判断题数据结构与算法中,负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。A对B错