你可能感兴趣的试题
α的值随冲突次数的增加而递减 α越大发生冲突的可能性就越大 α等于1时不会再发生冲突 α低于0.5时不会发生冲突
装填因子是散列法的一个重要参数,它反映了散列表的装填程度 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法 散列表的结点中只包含数据元素自身的信息,不包含任何指针 散列法存储的基本思想是由关键码值决定数据的存储地址
哈希表中元素的存储位置根据该元素的关键字值计算得到 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
哈希表中元素的存储位置根据该元素的关键字值计算得到 哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
两个元素具有相同序号 两个元素的关键码值不同,而非码属性相同 不同关键码值对应到相同的存储地址 数据元素过多
两个元素具有相同序号 两个元素的关键码值不同,而非码属性相同 不同关键码值对应到相同的存储地址 数据元素过多
α的值随冲突次数的增加而递减 α越大发生冲突的可能性就越大 α等于1时不会再发生冲突 α低于0.5时不会发生冲突
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子α<<1,则可避免冲突的产生
哈希表中元素的存储位置根据该元素的关键字值计算得到 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子a<<1,则可避免冲突的产生
装填因子的值随冲突次数的增加而递减 装填因子越大发生冲突的可能性就越大 装填因子等于1时不会再发生冲突 装填因子低于0.5时不会发生冲突
两个元素具有相同序号 两个元素的关键码值不同,而非码属性相同 不同关键码值对应到相同的存储地址 数据元素过多