首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
admin
2010-04-12
59
问题
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中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
程序员上午基础知识考试
软考初级
相关试题推荐
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
关于DMA技术,下列选项中,正确的是(57)。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
硬盘与软盘相比,硬盘具有(2)的特点。
(72)is an error detection code that most data communication networks use。
在MIB-2功能组的接口组中,表征某个交换机端口的状态为故障时,对象(62)。
在网络地址128.65.0.0中划分出10个大小相同的子网,每个子网最多有(26)个可用的主机地址。
在一个逻辑电路中,有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时,V=0,则V的逻辑表达式为.(11)。
In a data warehouse environment, data is only valuable when it is organized and displayed as(75)
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
随机试题
谦虚的;适中的a.m_____
阅读下列短文,完成下列问题。谷阳献酒楚共王与晋厉公战于鄢陵,楚师败而共王伤其目。酣战之时,司马子反渴而求饮,竖谷阳操觞酒而进之。子反曰:“嘻,退!酒也。”谷阳曰:“非酒也。”子反受而饮之。子反之为人也,嗜酒而甘之,弗能绝于口,醉而卧。战既罢,共王
属于视觉失认训练方法的是
女患者,孕6个月,小便不通,小腹胀急疼痛,坐卧不安,面色觥白,神疲气短,舌淡苔薄白,脉虚缓滑。应选:
A.非细菌性食物中毒B.沙门菌属食物中毒C.嗜盐菌食物中毒D.变形杆菌食物中毒E.金黄色葡萄球菌食物中毒下列病人均有不洁饮食史引起腹痛、腹泻,其可能诊断是:起病急骤,不发热,中上腹痛,腹泻,但以剧烈呕吐
A.运动性失语B.感觉性失语C.命名性失语D.完全性失语E.失读症患者言语、书写能力存在,但词汇遗忘很多,物体名称遗忘较为显著属于
A.硝普钠B.肼屈嗪C.哌唑嗪D.可乐定E.普萘洛尔对小动脉和小静脉平滑肌都有直接松弛作用的药物
企业购入原材料10万元验收入库,其中以银行存款支付3万元,其余开出商业承兑汇票—份。用借贷记账法记账应做的会计分录为()。
党的十九大报告明确提出要加强社会治理制度建设,完善党委领导、政府负责、社会协同、公众参与、法治保障的社会治理体制,提高社会治理()水平。
随机存取存储器(RAM)的最大特点是______。
最新回复
(
0
)