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

admin2021-01-13 19

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

下列叙述中正确的是(28)。

下列作品中，借小人物、小故事来揭示社会黑暗、不公平的有()

A．清热解毒B．透疹C．升清阳D．发散风寒清胃散中使用升麻

人工徒手剥离胎盘适用于用大号刮匙清宫适用于

女性，24岁。误服敌敌畏10ml半小时后昏迷来院。诊断急性有机磷中毒。下列哪一项属烟碱样症状

某工厂预期在某平原地区施工建筑一工厂，风险经理人评估该平原的历史数据，发现最高淹水高度为八十年的五公尺，但是风险经理人决定采用五十年的三公尺高度来垫高工厂的一楼。下列各项叙述正确的是(　　)。

根据刑事诉讼法律制度的规定，人民法院审理自诉案件时，下列做法中，正确的是()。(2007年)

中国古代著名的三大特产是()。

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi

西方人讲话喜欢直来直去，属于“低语境”群体。()

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

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

软考中级

阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

下列叙述中正确的是(28)。

下列作品中，借小人物、小故事来揭示社会黑暗、不公平的有()

A．清热解毒B．透疹C．升清阳D．发散风寒清胃散中使用升麻

人工徒手剥离胎盘适用于用大号刮匙清宫适用于

女性，24岁。误服敌敌畏10ml半小时后昏迷来院。诊断急性有机磷中毒。下列哪一项属烟碱样症状

某工厂预期在某平原地区施工建筑一工厂，风险经理人评估该平原的历史数据，发现最高淹水高度为八十年的五公尺，但是风险经理人决定采用五十年的三公尺高度来垫高工厂的一楼。下列各项叙述正确的是( )。

根据刑事诉讼法律制度的规定，人民法院审理自诉案件时，下列做法中，正确的是()。(2007年)

中国古代著名的三大特产是()。

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi

西方人讲话喜欢直来直去，属于“低语境”群体。()

某工厂预期在某平原地区施工建筑一工厂，风险经理人评估该平原的历史数据，发现最高淹水高度为八十年的五公尺，但是风险经理人决定采用五十年的三公尺高度来垫高工厂的一楼。下列各项叙述正确的是(　　)。