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

admin2010-04-12 71

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

可以通过______服务登录远程主机进行系统管理。A．E-mailB．TelnetC．BBSD．UseNet

血栓闭塞性脉管炎营养障碍期的特征性表现是

柴胡具有的功效桑叶具有的功效

2岁女童，低热1月，消瘦，乏力，颈淋巴结肿大，肺无音，出生接种过卡介苗，PPD(+++)，胸片示右肺可见哑铃状阴影，最可能的诊断是

下列采取增值税一般计税方法的业务，在会计核算时会使用到“应交税费——预交增值税”科目的有()。

若安全边际率为40%,正常销售量为1200件,则盈亏临界点销售量应为()件。

设函数f(x)处处可导，且0≤f’(x)≤(k＞0为常数)，又设x0为任意一点，数列{x0}满足xn=f(xn-1)(n=1，2，…)，试证：当n→∞时，数列{xn}的极限存在．

VBA中定义符号常量使用的关键字是(　　)。

微机上广泛使用的Windows7是()。

Whatissignificantaboutthereview?

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

程序员上午基础知识考试

软考初级

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

(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

可以通过______服务登录远程主机进行系统管理。A．E-mailB．TelnetC．BBSD．UseNet

血栓闭塞性脉管炎营养障碍期的特征性表现是

柴胡具有的功效桑叶具有的功效

2岁女童，低热1月，消瘦，乏力，颈淋巴结肿大，肺无音，出生接种过卡介苗，PPD(+++)，胸片示右肺可见哑铃状阴影，最可能的诊断是

下列采取增值税一般计税方法的业务，在会计核算时会使用到“应交税费——预交增值税”科目的有()。

若安全边际率为40%,正常销售量为1200件,则盈亏临界点销售量应为()件。

设函数f(x)处处可导，且0≤f’(x)≤(k＞0为常数)，又设x0为任意一点，数列{x0}满足xn=f(xn-1)(n=1，2，…)，试证：当n→∞时，数列{xn}的极限存在．

VBA中定义符号常量使用的关键字是( )。

微机上广泛使用的Windows7是()。

Whatissignificantaboutthereview?

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

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

VBA中定义符号常量使用的关键字是(　　)。