首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。
admin
2021-01-08
55
问题
若线性表(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
下列电子邮件地址正确的是(21)。
信息系统的安全防护措施中,不包括________。
在Excel2007中,下列选项中与函数“=SUM(C4,E4:F5)”等价的公式是______。
信息处理人员需要培养信息意识。信息意识的内涵一般不包括(65)。
社会问卷调查是一种常见的调查方法。设计问卷的注意事项中不包括(31)。
常用网络通信设备不包括()。
数据库中只存放视图的(57)________________。
能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1);用以监听被管主机发送来的陷入报文的服务为(2)。(1)A.SNMPServiceB.TaskSchedulerC.TerminalServicesD.SNM
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波,它是将(34)音频信道复用在一条通信线路上。
随机试题
下列属于鲁迅杂文集的是()
下列哪项不是急性心肌梗死的体征
A.血尿B.血红蛋白尿C.肌红蛋白尿D.卟啉尿E.药物性红尿马,7岁,营养良好,半月余未参加任何活动,参加比赛后24小时发病,后肢瘫痪,排红色尿液。最可能的红尿性质是()
A.独活B.黄芩C.细辛D.知母E.前胡属于小青龙汤组成药物的是
某市政工程基础采用明挖基坑施工,坑壁采用网喷混凝土加固。A公司中标后把基坑部分擅自分包给不具备安全资质的B公司。B公司开挖施工时把大量挖土弃置于基坑顶部,建设单位及监理单位发现后对B公司劝阻,但B公司不予理会;基坑施工时为加快进度,B公司采用了一次开挖到底
某工程施工合同约定2004年1月1日业主应向承包商支付工程款,如果承包商一直没有提出索要工程款的要求,业主也没有主动提出同意支付工程款,则()。
放行是检验检疫机构对列入法定检验检疫的出入境货物出具规定的证件,表示准予出入境并由海关监管验放的一种行政执法行为。( )
UKhouseholdsarecuttingbackonspendingatthefastestratesince1980.Thisiscontributingtotheworsteconomicslowdowni
Access表由【】和【】两部分构成。
AllChange[A]Thebasicmodeloftheelectricityindustrywastosendhighvoltagesoverlongdistancestopassivecustomers.Po
最新回复
(
0
)