首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(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
45
问题
若线性表(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
在Excel中,(49)函数用来计算某个区域中空白单元格的数量。
在Windows XP中,使用窗口中的控制按钮不能将窗口(33)。
假设在Excel中的工作表中含有如下图所示的数据,如在A3单元格里输入公式=SUMIF(A1:D2,">25",A2:D2),那么回车后在A3中显示的数值是(54)。
为将数码照相机中的照片传送到计算机,一般将连接线一头插入照相机,另一头插入计算机的________接口。
一个完整的文件名由______组成。
操作系统向外界提供的三类接口中,不包括________。
在Word2003中,下列叙述不正确的是(40)。
在Word 2000中,下列说法正确的是(43)。
能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1);用以监听被管主机发送来的陷入报文的服务为(2)。(1)A.SNMPServiceB.TaskSchedulerC.TerminalServicesD.SNM
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
随机试题
成人患牙三氧化二砷封药时间为
肾糖阈是
A.地衣体B.菌丝体C.菌核D.子实体E.子座茯苓的药用部位是()。
2002年10月,甲国武装入侵并占领了乙国,引发了乙国及其他国家采取集体自卫行动,爆发了战争,给甲国带来了巨大伤害。下列说法中正确的有哪些?()
车站的楼梯、检票口、出人口通道三者的通过能力应满足()内将一列车乘客、站台上候车人员及车站工作人员全部撤离站台。
【背景资料】某城镇道路工程分为两个标段,甲施工单位承担I标段的施工任务。该标段全长2.3km,其中路基全长2.0km。根据设计要求,本工程道路东段为挖方路段,西段为填方路段。在本工程施工范围内未见地下水。针对本工程特点,施工方编制了施工组织设计和施工方案
一、注意事项1.本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证
“新常态”是中国高层对经济形势的清醒判断和重要定义,对未来宏观经济政策导向有着决定性意义。下列对于“新常态”的说法正确的是()。
改革开放以来,中国农学会______“献身、创新、求实、协作”的宗旨,始终不渝地坚持以推动农业科技进步、促进农村发展为己任,大力开展学术交流和科技普及,积极______和举荐人才,为提高广大农民科技素质、加快农业科技进步做出了重要贡献。依次填入划横
A、Theyaredominating.B、Theyarenotrespectable.C、Theyarepersuasive.D、Theyareveryhelpful.D
最新回复
(
0
)