用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

admin2021-01-13 25

问题用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

选项 A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置

答案B

解析哈希表(hashtable)通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时，需要进行冲突(碰撞)处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

转载请注明原文地址:https://kaotiyun.com/show/n3CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

软件设计师上午基础知识考试

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr

在免疫应答过程中，单核一巨噬细胞能

关于子宫韧带的解剖，下列哪项是正确的(　　)

某企业破产，甲公司在该企业分别享有100万元有财产担保的债权和20万元无财产担保的债权，则下列有关甲公司在债权人会议上表决权的说法正确的是：()

制约和影响绩效考评的正确性、可靠性和有效性的因素主萋有()。

情绪和情感由()组成。

计算定积分∫14dx．

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

软件设计师上午基础知识考试

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr

在免疫应答过程中，单核一巨噬细胞能

关于子宫韧带的解剖，下列哪项是正确的( )

某企业破产，甲公司在该企业分别享有100万元有财产担保的债权和20万元无财产担保的债权，则下列有关甲公司在债权人会议上表决权的说法正确的是：()

制约和影响绩效考评的正确性、可靠性和有效性的因素主萋有()。

情绪和情感由()组成。

计算定积分∫14dx．

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

关于子宫韧带的解剖，下列哪项是正确的(　　)