首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指_______。
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指_______。
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
)