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

admin2010-04-12 61

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

程序员上午基础知识考试

软考初级

若FTP地址写为ftp://123:213@222.18.8.241，则该地址中的"123"的含义是FTP服务器的(59)：若FTP地址为ftp://222.18.8.241，则该地址对应连接的FTP服务器用户名字为(60)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

UNIX操作系统的基本结构不包括(35)。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

故障管理的功能包括：(26)建立和维护差错日志并进行分析。

认证是防止(33)攻击的重要技术。

在非授权的情况下使用Sniffer接收和截获网络上传输的信息，这种攻击方式属于______。A．放置特洛伊木马程序B．DoS攻击C．网络监听D．网络欺骗

在企业管理的各项职能中，首要职能是()

迪尔和肯尼迪认为，形成企业文化唯一的而且是最大的影响因素是()

课外校外教育有什么重要意义?

毛泽东思想的精髓是

扣缴义务人应当自税收法律、行政法规规定的扣缴义务发生之日起(　　)日内，按照所代扣、代收的税种，分别设置代扣代缴、代收代缴税款账簿。

简述缓刑与假释的联系与区别。

某输送工业酒精的管道进行气压试验时，除强度试验和严密性试验外，还应进行()。

现有两种酒精浓度不同的溶液，若将浓度为80％的酒精溶液400克与浓度为30％的酒精溶液200克混合，所得到的酒精溶液的浓度约为()。

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

程序员上午基础知识考试

软考初级

若FTP地址写为ftp://123:213@222.18.8.241，则该地址中的"123"的含义是FTP服务器的(59)：若FTP地址为ftp://222.18.8.241，则该地址对应连接的FTP服务器用户名字为(60)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

UNIX操作系统的基本结构不包括(35)。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

故障管理的功能包括：(26)建立和维护差错日志并进行分析。

认证是防止(33)攻击的重要技术。

在非授权的情况下使用Sniffer接收和截获网络上传输的信息，这种攻击方式属于______。A．放置特洛伊木马程序B．DoS攻击C．网络监听D．网络欺骗

在企业管理的各项职能中，首要职能是()

迪尔和肯尼迪认为，形成企业文化唯一的而且是最大的影响因素是()

课外校外教育有什么重要意义?

毛泽东思想的精髓是

扣缴义务人应当自税收法律、行政法规规定的扣缴义务发生之日起( )日内，按照所代扣、代收的税种，分别设置代扣代缴、代收代缴税款账簿。

简述缓刑与假释的联系与区别。

某输送工业酒精的管道进行气压试验时，除强度试验和严密性试验外，还应进行()。

现有两种酒精浓度不同的溶液，若将浓度为80％的酒精溶液400克与浓度为30％的酒精溶液200克混合，所得到的酒精溶液的浓度约为()。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

扣缴义务人应当自税收法律、行政法规规定的扣缴义务发生之日起(　　)日内，按照所代扣、代收的税种，分别设置代扣代缴、代收代缴税款账簿。