itgle.com

采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目

题目

采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。

A.关键字相同的记录被映射到不同的哈希地址

B.关键字依次被映射到编号连续的哈希地址

C.关键字不同的记录被映射到同一个哈希地址

D.关键字的数目超过哈希地址的数目


相似考题
参考答案和解析
正确答案:C
解析:本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
更多“采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。A.关键字相同的记录 ”相关问题
  • 第1题:

    ()若采用线性探查再散列法处理散列时的冲突,当从哈希表中删除一个记录时,不应将这个记录的所在位置置为空,因为这会影响以后的查找。


    可以大于或小于但不等于原散列地址

  • 第2题:

    已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。


    计算关键字对应的哈希函数值: 关键字26364138441568120651哈希值01021252312612 当发生冲突时,采用线性探查法给与解决,具体存储结果如下:存储位置0123456789101112关键字26124115684406513638

  • 第3题:

    为提高哈希表的查找效率,可以采取的正确措施是()。 Ⅰ. 增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的散列函数 Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象

    A.仅Ⅰ

    B.仅Ⅱ

    C.仅Ⅰ、Ⅱ

    D.Ⅲ


    BC

  • 第4题:

    采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。


    可以大于或小于但不等于原散列地址

  • 第5题:

    以下关于哈希查找的叙述中正确的是()。

    A.哈希查找中不需要任何关键字的比较

    B.采用拉链法解决冲突时,查找一个元素的时间是相同的

    C.哈希表在查找成功时的平均查找长度仅仅与表长有关

    D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D