首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
admin
2010-04-12
61
问题
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
选项
A、1:1
B、1:n
C、n:1
D、n:m
答案
D
解析
对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称作同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置,这种表便称为散列表,这一映像过程称为散列造表或散列,所得的存储位置称散列地址。
转载请注明原文地址:https://kaotiyun.com/show/YpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若FTP地址写为ftp://123:213@222.18.8.241,则该地址中的"123"的含义是FTP服务器的(59):若FTP地址为ftp://222.18.8.241,则该地址对应连接的FTP服务器用户名字为(60)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
UNIX操作系统的基本结构不包括(35)。
在如图1-3所示的进程状态转换图中,序号①、②、③的位置应分别填入(55)。
在关系模型中,关系的“元数”(arlty)是指(21)。有关系只和S,R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5,则(R×S)操作结果的属性个数为(23)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
故障管理的功能包括:(26)建立和维护差错日志并进行分析。
认证是防止(33)攻击的重要技术。
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于______。A.放置特洛伊木马程序B.DoS攻击C.网络监听D.网络欺骗
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数diff的功能是:根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求13中的所有整数都是L1,并且不
随机试题
2015年双“11”期间,小张通过某购物网站在一家在线手机专卖店购买了一部手机,事后发现该手机存在质量问题,于是小张同该购物网站进行交涉。但是该购物网站并不能提供该手机专卖店店主的真实名称、地址和有效联系方式等,在此情况下,小张应向谁要求赔偿【
在企业管理的各项职能中,首要职能是()
迪尔和肯尼迪认为,形成企业文化唯一的而且是最大的影响因素是()
课外校外教育有什么重要意义?
毛泽东思想的精髓是
扣缴义务人应当自税收法律、行政法规规定的扣缴义务发生之日起( )日内,按照所代扣、代收的税种,分别设置代扣代缴、代收代缴税款账簿。
简述缓刑与假释的联系与区别。
某输送工业酒精的管道进行气压试验时,除强度试验和严密性试验外,还应进行()。
某山区二级公路设计车速60km/h.路基宽度10m,路线长度23.8654km,路面结构自下而上为:30cm厚天然砂砾石、25cm厚水泥稳定碎石、20cm厚C30水泥混凝土。某路面施工单位克服工期短、任务重等困难,事前仔细制定厂各项工序的质量控制关键点,施
现有两种酒精浓度不同的溶液,若将浓度为80%的酒精溶液400克与浓度为30%的酒精溶液200克混合,所得到的酒精溶液的浓度约为()。
最新回复
(
0
)