网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
为提高哈希表的查找效率,可以采取的正确措施是()。 Ⅰ. 增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的散列函数 Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.Ⅲ
参考答案和解析
BC
更多 “为提高哈希表的查找效率,可以采取的正确措施是()。 Ⅰ. 增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的散列函数 Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象A.仅ⅠB.仅ⅡC.仅Ⅰ、ⅡD.Ⅲ” 相关考题
考题
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目A.B.C.D.
考题
数据结构与算法里,以下关于负载因子说法正确的是()A、哈希表的平均查找长度与处理冲突的方法无关。B、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。
考题
关于装填因子,以下说法正确的是()。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
考题
数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
考题
单选题关于装填因子,以下说法正确的是()。A
哈希表的平均查找长度与处理冲突的方法无关。B
若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C
散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D
负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
考题
判断题数据结构与算法中,若哈希表的装填因子α1,则可避免冲突的产生。A
对B
错
热门标签
最新试卷