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

admin2010-04-12 72

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

程序员上午基础知识考试

软考初级

操作系统有4个明显的特征。分别是并发性、共享性、虚拟性和(59)。

下列关于网卡的主要功能的说法中，不正确的是(23)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

二进制数11001100为原码时，代表的真值为(7)；若它是补码，而代表的真值为(8)，十进制-1的补码用8位二进制表示为(9)。

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于(50)攻击。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

中国人民银行成立于_______

A、第一代封闭剂B、第二代封闭剂C、第三代封闭剂D、第四代封闭剂E、近年研究发明的封闭剂含氟并能释放氟的窝沟封闭剂

某市检察院在审查本市公安机关移送审查起诉的一刑事案件时，认为该案应当补充侦查，该检察院如何处理?

4层民用建筑工程的灰土垫层厚度，一般至少应达到()cm。

甲个人兴办个人独资企业A，并与乙个人共同兴办了合伙企业B，合伙企业出资比例为6：4。2014年个人独资企业A的应纳税所得额为6．59万元。2014年合伙企业B的经营情况如下：(1)营业收入220万元；(2)营业成本78万元；(

你单位科室两个副科长要竞选科长，一个工作能力强，性格不好，一个工作一般，性格温和。领导要你考察。你怎么办?

甲指使15周岁的乙盗窃轿车，乙将盗得的轿车交给甲，甲销赃得款10万元。在本案中()(2011年一专一第12题)

设求出u(x，y)；

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

程序员上午基础知识考试

软考初级

操作系统有4个明显的特征。分别是并发性、共享性、虚拟性和(59)。

下列关于网卡的主要功能的说法中，不正确的是(23)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

The basic concept of a data(72)is the difference between data and information.

二进制数11001100为原码时，代表的真值为(7)；若它是补码，而代表的真值为(8)，十进制-1的补码用8位二进制表示为(9)。

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于(50)攻击。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

中国人民银行成立于_______

A、第一代封闭剂B、第二代封闭剂C、第三代封闭剂D、第四代封闭剂E、近年研究发明的封闭剂含氟并能释放氟的窝沟封闭剂

某市检察院在审查本市公安机关移送审查起诉的一刑事案件时，认为该案应当补充侦查，该检察院如何处理?

4层民用建筑工程的灰土垫层厚度，一般至少应达到()cm。

甲个人兴办个人独资企业A，并与乙个人共同兴办了合伙企业B，合伙企业出资比例为6：4。2014年个人独资企业A的应纳税所得额为6．59万元。2014年合伙企业B的经营情况如下：(1)营业收入220万元；(2)营业成本78万元；(

你单位科室两个副科长要竞选科长，一个工作能力强，性格不好，一个工作一般，性格温和。领导要你考察。你怎么办?

甲指使15周岁的乙盗窃轿车，乙将盗得的轿车交给甲，甲销赃得款10万元。在本案中()(2011年一专一第12题)

设求出u(x，y)；

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.