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

admin2021-01-13 37

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言的发展关键期为()。

Koalaslookliketeddybears,【C1】______theyarenotbearsatall.Theyarereallyanimalscalledmarsupials.Theseanimalsc

建设项目合同方式和类型的选择，主要考虑()。

营业税按次纳税的起征点为每次(日)营业额(　　)元。

在深圳证券交易所法人结算模式之下，深交所会员须以法人名义在证券登记结算机构指定()

我国历史上最早的一支比较正规的人民警察队伍是()。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

Letmeshowyoutheplace______themap.

A、Shewaslookingforthemanagerofthestore.B、ShewaslookingforaCDforthecustomers.C、Shewaslookingfortheaddress

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

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

软考中级

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言的发展关键期为()。

Koalaslookliketeddybears,【C1】______theyarenotbearsatall.Theyarereallyanimalscalledmarsupials.Theseanimalsc

建设项目合同方式和类型的选择，主要考虑()。

营业税按次纳税的起征点为每次(日)营业额( )元。

在深圳证券交易所法人结算模式之下，深交所会员须以法人名义在证券登记结算机构指定()

我国历史上最早的一支比较正规的人民警察队伍是()。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

Letmeshowyoutheplace______themap.

A、Shewaslookingforthemanagerofthestore.B、ShewaslookingforaCDforthecustomers.C、Shewaslookingfortheaddress

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

营业税按次纳税的起征点为每次(日)营业额(　　)元。