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

admin2010-04-12 83

问题若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中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经常被用来传送文件。用户A想通过用户B计算机上的FTP服务器给用户B传送文件C，而用户B计算机上的FTP服务器设置为匿名登陆，则用户A连接用户B的FTP服务器时使用的账号为(19)。

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

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

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

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

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

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

薪酬对员工、企业及社会的功能。

化脓性关节炎早期诊断中，最有价值的方法是

下列关于K—B纸片扩散法操作的描述，错误的是

腹部泌尿系平片(KUB)影像细节显示指标为

消防安全组织人员基本分为()。

用人单位在满足一定条件下可以延长工作时间，但是每月不得超过()小时。

个体产生新奇独特的、有社会价值的产品能力或特性称之为______。

具有方向性的过电流保护的主要组成元件有()。

定时器的Interval属性的值是一个整数，它表示的是

Thegovernmentmustincreasethe______ofreformstoavoidfurtherbloodshed.

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

程序员上午基础知识考试

软考初级

FTP经常被用来传送文件。用户A想通过用户B计算机上的FTP服务器给用户B传送文件C，而用户B计算机上的FTP服务器设置为匿名登陆，则用户A连接用户B的FTP服务器时使用的账号为(19)。

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

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

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

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

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

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

薪酬对员工、企业及社会的功能。

化脓性关节炎早期诊断中，最有价值的方法是

下列关于K—B纸片扩散法操作的描述，错误的是

腹部泌尿系平片(KUB)影像细节显示指标为

消防安全组织人员基本分为()。

用人单位在满足一定条件下可以延长工作时间，但是每月不得超过()小时。

个体产生新奇独特的、有社会价值的产品能力或特性称之为______。

具有方向性的过电流保护的主要组成元件有()。

定时器的Interval属性的值是一个整数，它表示的是

Thegovernmentmustincreasethe______ofreformstoavoidfurtherbloodshed.

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

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

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

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

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新