首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
admin
2010-04-12
60
问题
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中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
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
一个进程被唤醒,意味着(16)。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
TCP/IP是Internet采用的协议标准,它是一个协议系列,由多个不同层次的协议共同组成,用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次,分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议,主要用途
计算机网络体系采用层次结构的主要原因是(58)。
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
Access中可以使用表达式,在表达式中出现的“&”运算符的含义是(18)。
随机试题
使用刮削器刮削射孔井段时,要有专人指挥。()
男性,60岁,体重60kg,因进行性的吞咽困难20天入院,诉极度口渴,唇舌干燥,乏力,尿少。查体:血压95/60mmHg,皮肤弹性差,眼窝下陷,烦躁不安。
18岁,晨卧床不起,人事不省,多汗,流涎,呼吸困难。体检:神志不清,双瞳孔缩小如针尖,双肺布满湿啰音,心率60次/分,肌束震颤,抽搐,最可能的诊断是
A.近3个月内劳累诱发的心绞痛的频率和程度加重,对硝酸甘油的需求增加B.心绞痛发作与体力活动无关,可出现短暂ST段抬高C.心绞痛的发作与劳累有关,其性质在1~3个月内无改变D.既往无心绞痛或心肌梗死病史,近1~2个月内劳累时出现心绞痛E.劳累和休息
《实施工程建设强制性标准监督规定》规定,工程监理单位违反强制性标准规定,将不合格的建设工程以及建筑材料、建筑构(配)件和设备按照合格签字的,责令改正,处(),降低资质等级或者吊销资质证书;有违法所得的,予以没收;造成损失的,承担连带赔偿责任。
会计科目是设置账户的依据,账户是会计科目的具体运用。()
下列各项中,适用于矩阵制组织结构的协调机制是()。
【2017下】研究儿童自我控制能力和行为的实验是()。
主管本机关的公文处理工作,并对下级机关的公文处理工作进行业务指导和督促检查的是()。
表达式("周"<"刘")返回的是
最新回复
(
0
)