网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
为提高哈希(Hash)表的查找效率,可以采取的正确措施是()。 Ⅰ.增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的哈希函数 Ⅲ.处理冲突(碰撞)时避免产生堆积(堆积)现象
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.Ⅲ
参考答案和解析
仅 Ⅱ、Ⅲ
更多 “为提高哈希(Hash)表的查找效率,可以采取的正确措施是()。 Ⅰ.增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的哈希函数 Ⅲ.处理冲突(碰撞)时避免产生堆积(堆积)现象A.仅ⅠB.仅ⅡC.仅Ⅰ、ⅡD.Ⅲ” 相关考题
考题
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
考题
下面关于哈希(Hash)查找的说法不正确的是()
A哈希函数构造的越复杂越好,因为这样随机性好,冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
考题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目A.B.C.D.
考题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
考题
数据结构与算法里,以下关于负载因子说法正确的是()A、哈希表的平均查找长度与处理冲突的方法无关。B、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。
考题
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(4)处应选择()A、非码属性B、平均检索长度C、负载因子D、哈希表空间
考题
下面关于哈希查找的说法,正确的是()。A、哈希函数构造的越复杂越好,因为这样随机性好,冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数,要视情况而定D、哈希表的平均查找长度有时也和记录总数有关
考题
关于装填因子,以下说法正确的是()。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
考题
数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
考题
单选题关于装填因子,以下说法正确的是()。A
哈希表的平均查找长度与处理冲突的方法无关。B
若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C
散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D
负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
考题
判断题数据结构与算法中,若哈希表的装填因子α1,则可避免冲突的产生。A
对B
错
热门标签
最新试卷