首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
admin
2010-04-12
91
问题
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中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
程序员上午基础知识考试
软考初级
相关试题推荐
ICMP是因特网控制报文协议。在网络中,ICMP测试的目的是(64)。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
(34)是OSI参考模型中面向用户的一层。
The Programming languages are designed to(74)the communication between human and computers.
在OSI参考模型中,处在顶层和最底层分别为(13),中继器工作在OSI参考模型中的(14)。
对9位补码操作数(A5)16进行两位算式右移的结果是(19)。
If your diskette has been(66),the computer can not store any new information on it.
在关系模型中,关系的“元数”(arlty)是指(21)。有关系只和S,R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5,则(R×S)操作结果的属性个数为(23)。
The basic concept of a data(72)is the difference between data and information.
The World Wide Web is the latest evolution of an effort to make information on computers(66)the world available to as many users
随机试题
正始时期辞赋创作风貌的新变及其成因。
下述不属于抗:ENA抗体的是()(2006年)
累及肺腺泡各部分的肺气肿为
特发性肺纤维化在高分辨率CT的改变有
女性,60岁,因严重的呼吸困难和喘鸣来急诊。她一直吸入β2选择性药物和吸入糖皮质激素治疗哮喘,西咪替丁治疗十二指肠溃疡,肺功能显示FEV1和PEFR(呼气短流速)都小于预计值40%,PaO255mmHg,PaCO240mmHg,对她的治疗恰当的陈述应是
男,35岁。发热时眼痛、腹泻半天。查体:T39.2℃,BP120/70mmHg,腹软,左下腹压痛(+),反跳痛(一)。实验室检查:血WBC12×109/I,N0.85,L0.15。粪镜检WBC40/HP,RBC2/HP。最可能的诊断是
安全阀与爆破片装置并联组合时,爆破片的标定爆破压力不得()容器的设计压力。安全阀的开启压力应略()爆破片的标定爆破压力。
设A为n阶矩阵,λ1和λ2是A的两个不同的特征值.x1,x2是分别属于λ1和λ2的特征向量,试证明:x1+x2不是A的特征向量.
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
Directions:Readthepassage.Thenanswerthequestions.Giveyourself20minutestocompletethispracticeset.
最新回复
(
0
)