首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(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
56
问题
若线性表(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
网络管理员上午基础知识考试
软考初级
相关试题推荐
随着互联网的发展,企业对数据存储和管理的要求越来越高,其原因不包括()。
对比分析法是数据分析的基本方法之一。对比需要有统一的标准。(68)是无法进行对比的。
在Excel2003中,若在A1单元格中输入函数“=SUM(”6”,16,1)”,按回车键后,则A1单元格显示的值为(43)。
下图所示的插头可以连接到计算机上的(22)接口。
小张的计算机刚买来时运行速度很快,几个月后,逐渐变慢了,可能的原因很多,但一般不会考虑()。
下列关于PowerPoint 中自定义动画的说法中,(61)是正确的。
下列关于计算机病毒的叙述中,不正确的是______。
在IE浏览器中查看近期访问过的各个站点,应该单击浏览器工作窗口上工具栏中的(16)按钮。
安装Windows服务器时,通常将分区格式化为NTFS格式,NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17~192.168.10.31之间,子网掩码应设置为多少?
阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题1~问题6。【说明】某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.117.12.32/29,局域网中一部分计算机通过代理服务器访问Inter
随机试题
患者,男,49岁。发作性胸痛,疑为心绞痛。为判定何型心绞痛,下列最为必要的检查是
GPS控制网测量与常规地面控制网测量相类似,在实际工作中可以划分为()三个阶段。
会计输入功能对会计软件有哪些要求?
现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。
旋律写作。以下面谱例中的旋律作为主题,分别写作三段变奏。要求:(1)变奏一:进行加花变奏。(2)变奏二:节拍改为二拍子。(3)变奏三:调式改为大调。
堵车现象并不是只存在于个别国家,但不同的国家有不同的对策:德国消除“高峰”时段;以色列让自行车取代汽车;西班牙大力发展公共交通;等等。这种现象说明()。①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性
设y=xarctanx+=______.
如果某事务成功完成执行,则该事务称为___________事务。
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案.txt”自A1单元格开始导入工作表“初三学生档案”中,注意不得改变原始数据的排列顺序。将第1列
A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.
最新回复
(
0
)