首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。
admin
2021-01-13
16
问题
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。
选项
A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置
答案
B
解析
哈希表(hashtable)通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时，需要进行冲突(碰撞)处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://kaotiyun.com/show/n3CZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
对那些为众多用户开发的软件(如操作系统，编译程序)，通常要进行α测试和β测试，以发现可能只有最终用户才能发现的错误，其中，α测试是指最终用户在(11)的情况下所进行的测试，β测试是指最终用户在(12)的情况下所进行的测试。
随机试题
每燃烧一个艾炷称为一
钙的生理功能不包括
主要提供热能量的是主要提供脂肪、蛋白质、维生素类的是
来院就诊的26岁妊高征初孕妇，对估计病情及决定处理方案最有价值的辅助检查方法是()
治疗自体瓣膜感染性亚急性心内膜炎，首选的抗生素是
焊接性能不好、一般不用作焊接件的不锈钢类型是()。
如果发行人计划招募的股份数额较大，既在中国香港和美国进行公开发售，同时又在其他国家和地区进行全球配售，则在发行准备阶段只需要准备国际配售信息备忘录。()
依法能够引起劳动法律关系产生、变更和消灭的客观现象是()。
简述制订企业薪酬计划的工作程序。
A、ThemanwenttoSam’sbirthdaypartyyesterday.B、ThewomanwenttoSam’sbirthdaypartyyesterday.C、Thewomanhasbeenterri
最新回复
(
0
)
