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

admin2010-04-12 42

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

程序员上午基础知识考试

软考初级

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

沸腾床干燥器中的适宜气速应大于带出速度，小于临界速度。()

创伤组成中“围绕创口周围的皮肤和黏膜”称为

职位分析需要收集和整理的信息不包括()。

某一形状复杂的非金属试件，按工艺要求对其表面上开口缺陷进行检测，检测方法应为()。

允许智力超常学生跳级，设立特殊学校与特殊班，说明学制设立是受()。

このきかいは、いまはたかいですが、これからはやすくなって________でしょう。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontothewhole

LARVAL:INSECT::

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

程序员上午基础知识考试

软考初级

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

沸腾床干燥器中的适宜气速应大于带出速度，小于临界速度。()

创伤组成中“围绕创口周围的皮肤和黏膜”称为

职位分析需要收集和整理的信息不包括()。

某一形状复杂的非金属试件，按工艺要求对其表面上开口缺陷进行检测，检测方法应为()。

允许智力超常学生跳级，设立特殊学校与特殊班，说明学制设立是受()。

このきかいは、いまはたかいですが、これからはやすくなって________でしょう。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontothewhole

LARVAL:INSECT::

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m