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

admin2021-01-13 21

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/bDG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

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

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

当代文学特征。

组织行为学家研究认为，传统组织结构理论是一种()

患者，男，45岁。反复发生夜间呼吸困难1个月，加重1天就诊，查体：血压180／110mmHg，呼吸急促，双肺散在哮鸣音，双肺底细湿啰音，心率130次／min。对此患者的护理措施，正确的是

麻醉药品片剂、酊剂、糖浆剂等的每张处方不得超过

杨冉是一起抢劫案的被害人，在该案的侦查阶段，杨冉申请某侦查人员回避，但被驳回，对此，杨冉可以：

高、低压电力电缆敷设在巷道的同一侧时，高压电缆之间、低压电缆之间的距离不得小于()mm。

施工单位下列用水做法符合《绿色施工导则》的是()。

下列主体中，可以经设定税务许可的文件确定成为税务行政许可实施主体的有()。

EducationinCanadaEducationinCanadaisprovided,fundedandoverseenbyfederal,provincial,andlocalgovernments.Iti

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

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

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

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

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。2._____A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

当代文学特征。

组织行为学家研究认为，传统组织结构理论是一种()

患者，男，45岁。反复发生夜间呼吸困难1个月，加重1天就诊，查体：血压180／110mmHg，呼吸急促，双肺散在哮鸣音，双肺底细湿啰音，心率130次／min。对此患者的护理措施，正确的是

麻醉药品片剂、酊剂、糖浆剂等的每张处方不得超过

杨冉是一起抢劫案的被害人，在该案的侦查阶段，杨冉申请某侦查人员回避，但被驳回，对此，杨冉可以：

高、低压电力电缆敷设在巷道的同一侧时，高压电缆之间、低压电缆之间的距离不得小于()mm。

施工单位下列用水做法符合《绿色施工导则》的是()。

下列主体中，可以经设定税务许可的文件确定成为税务行政许可实施主体的有()。

EducationinCanadaEducationinCanadaisprovided,fundedandoverseenbyfederal,provincial,andlocalgovernments.Iti

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

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作