若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )

admin2010-04-12 57

问题若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中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)

若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )

程序员上午基础知识考试

软考初级

对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。

网管的对象通常包括(20)。

在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。

(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

分析上题所给的HTML代码可知，“张莫”在表格中的位置是______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

市场研究报告的正文部分中，可由研究人员自己决定是否写的内容是

下列关于艾滋病继发性感染的叙述，错误的是

外科内治法的具体治法错误的是

我国《商业银行法》规定，设立农村合作商业银行的最低注册资本数额为人民币()。

下列各项中，不属于实际全损的是(　　)。

下列关于可转换公司债券的表述中，正确的有()。

管乐器：笛

我国充分发挥政治优势和制度优势，推进精准扶贫、精准脱贫，创新扶贫工作机制和模式，加大扶贫攻坚力度，逐步消除贫困、改善民生、实现共同富裕。实现共同富裕是

WhichoffollowingwordsdoesNOTcontaintheinflectionalaffix?

PassageOne(1)Onanypersonwhodesiressuchqueerprizes,NewYorkwillbestowthegiftoflonelinessandthegiftofpr

若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )

程序员上午基础知识考试

软考初级

对于操作系统Windows 2000/XP，下列说法中不正确的一项是(53)。

网管的对象通常包括(20)。

在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。

(71)is a device which enables digital microcomputers to communicate across analog telephone lines。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

分析上题所给的HTML代码可知，“张莫”在表格中的位置是______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

市场研究报告的正文部分中，可由研究人员自己决定是否写的内容是

下列关于艾滋病继发性感染的叙述，错误的是

外科内治法的具体治法错误的是

我国《商业银行法》规定，设立农村合作商业银行的最低注册资本数额为人民币()。

下列各项中，不属于实际全损的是( )。

下列关于可转换公司债券的表述中，正确的有()。

管乐器：笛

我国充分发挥政治优势和制度优势，推进精准扶贫、精准脱贫，创新扶贫工作机制和模式，加大扶贫攻坚力度，逐步消除贫困、改善民生、实现共同富裕。实现共同富裕是

WhichoffollowingwordsdoesNOTcontaintheinflectionalaffix?

PassageOne(1)Onanypersonwhodesiressuchqueerprizes,NewYorkwillbestowthegiftoflonelinessandthegiftofpr

对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。

(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。

下列各项中，不属于实际全损的是(　　)。