若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

admin2021-01-08 80

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

选项 A、24和13
B、6和15
C、6和24
D、18和8

答案A

解析本题考查数据结构基础知识。构造散列表时，若关键字k1≠k2，而H(k1)＝H(k2)，即关键字不同的元素被映射到同一个散列地址，称发生了冲突，称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11，H(24)＝2，H(13)＝2，H(31)=9，H(6)=6，H(15)=4，H(18)=7，H(8)＝8，则发生冲突的元素为24和13。

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

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

网络管理员上午基础知识考试

软考初级

在资源管理器中选中某个文件，按Del键可以将该文件删除，必要时还可以将其恢复，但如果Del键和(42)键组合同时按下的话，则可以彻底的删除此文件。

数据库系统提供一套有效的管理手段，保持数据的完整性、(59)和安全性，使数据具有充分的共享性。

设备()程序通常是需要时自动启动，运行在后台，不打开窗口，并用来在外设与计算机之间建立通信的软件。

小张的计算机刚买来时运行速度很快，几个月后，逐渐变慢了，可能的原因很多，但一般不会考虑()。

当个人计算机以拨号方式接入互联网时，必须使用的设备是(9)。

以下关于企业信息安全措施的叙述中，不正确的是()。

面向社会服务的信息系统突发安全事件时所采取的技术措施中一般不包括(62)________________。

以下关于计算机网络协议的叙述中，不正确的是(58)________________。

以下关于“互联网+”含义的叙述中，________并不恰当。

请编写一个函数longFibo(intn),该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和，即：F(n)=F(n-1)+F(n-2)注意：清使用递归

与铸铁焊条型号EZNi一1相对应的牌号是Z308。

下列情况中，期货公司应当在5个工作日内向住所地的中国证监会派出机构书面报告的有(　　)。

红利是股东在公司按规定股息率分派后取得的剩余利润。()

已知数列{an}的通项公式an=2n+ln(n+1)，数列{bn}的通项公式bn=an-1－an,则数列{bn}的前n项和Sn=____________．

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa

Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

网络管理员上午基础知识考试

软考初级

在资源管理器中选中某个文件，按Del键可以将该文件删除，必要时还可以将其恢复，但如果Del键和(42)键组合同时按下的话，则可以彻底的删除此文件。

数据库系统提供一套有效的管理手段，保持数据的完整性、(59)和安全性，使数据具有充分的共享性。

设备()程序通常是需要时自动启动，运行在后台，不打开窗口，并用来在外设与计算机之间建立通信的软件。

小张的计算机刚买来时运行速度很快，几个月后，逐渐变慢了，可能的原因很多，但一般不会考虑()。

当个人计算机以拨号方式接入互联网时，必须使用的设备是(9)。

以下关于企业信息安全措施的叙述中，不正确的是()。

面向社会服务的信息系统突发安全事件时所采取的技术措施中一般不包括(62)________________。

以下关于计算机网络协议的叙述中，不正确的是(58)________________。

以下关于“互联网+”含义的叙述中，________并不恰当。

请编写一个函数longFibo(intn),该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和，即：F(n)=F(n-1)+F(n-2)注意：清使用递归

与铸铁焊条型号EZNi一1相对应的牌号是Z308。

下列情况中，期货公司应当在5个工作日内向住所地的中国证监会派出机构书面报告的有( )。

红利是股东在公司按规定股息率分派后取得的剩余利润。()

已知数列{an}的通项公式an=2n+ln(n+1)，数列{bn}的通项公式bn=an-1－an,则数列{bn}的前n项和Sn=____________．

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa

Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

下列情况中，期货公司应当在5个工作日内向住所地的中国证监会派出机构书面报告的有(　　)。