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

admin2021-01-13 63

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的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/DKVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

TCP/IP网络中常用的距离矢量路由协议是(26)。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(2)

在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(2)

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

(20)FDDI采用的编码方式是_____________。

通过路由器的访问控制列表(ACL)可以(70)。

骨骺分离属于：()

《民法通则》规定，()可以开办个人理财业务。

中国共产党的最大政治优势是()。

甲某每天工作12小时，每个月工资扣除缴纳金后为2700元，但没有工资条，也没有年假。甲某和单位没有签订劳动合同，单位也没有给他补发加班费。对这一做法的认定不正确的是()。

设函数．其中n=1，2，3，…为任意自然数，f(x)为[0，+∞)上正值连续函数．求证：收敛；

Withtheriseofthewomen’smovementinthelate1960s,thepoliticalsignificanceofdressbecameincreasinglyexplicit.Rejec

下面关于S3C2410中UART的叙述中，错误的是()。

•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses．•Which

AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne