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

admin2021-01-13 47

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

道德作用的范围与法律相比________。

休克代偿期，受损最重的脏器是

A．生理盐水B．0.3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用

下面哪项关于肩难产的定义是正确的

城市建设用地的坡度不能小于()。

计算机中的“数据”是一个广义的概念，包括数值、文字、图形、图像、声音等多种形式。()

优秀运动员的成功，往往要追溯到启蒙教练的培养，这说明教师劳动具有()。

外国人在中华人民共和国领域外对中国公民犯罪，适用中国刑法的必要条件有()。(2012一法专一21)

D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam

(91)Inthelastfewyearstheconventionalwisdomhasbeenthattheadventofthenewmediawillhastenthedemiseofprint,an

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

道德作用的范围与法律相比________。

休克代偿期，受损最重的脏器是

A．生理盐水B．0.3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用

下面哪项关于肩难产的定义是正确的

城市建设用地的坡度不能小于()。

计算机中的“数据”是一个广义的概念，包括数值、文字、图形、图像、声音等多种形式。()

优秀运动员的成功，往往要追溯到启蒙教练的培养，这说明教师劳动具有()。

外国人在中华人民共和国领域外对中国公民犯罪，适用中国刑法的必要条件有()。(2012一法专一21)

D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam

(91)Inthelastfewyearstheconventionalwisdomhasbeenthattheadventofthenewmediawillhastenthedemiseofprint,an

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576