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

admin2010-04-12 38

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

程序员上午基础知识考试

软考初级

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

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

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

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。

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

100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

在合并资产负债表时，将少数和多数股东权益均作为整个集团股东权益处理的合并方法的理论基础是()

强烈而短促的情绪状态被称为()

Smallbusinessownersmustaccepttheburdensofentrepreneurship.Beinginbusinessforyourself【C1】______yourfullattention.

刘女士，35岁，平时体健，未发现有任何异常。晚上其丈夫下班回家后发现张女士昏倒在卧室，口唇呈樱桃红色。若该患者为一氧化碳重度中毒，则COHb浓度至少为

男，60岁。突然出现右侧肢体无力及不能讲话，体检：失语。右侧偏瘫，右侧感觉减退，右侧偏盲。临床诊断为脑血栓形成。闭塞的血管是

全方位开发风险保障产品，仅靠保险业自身的还不够。因为这类产品往往保险面广、赔付金额多，巨大的经营风险令保险公司难以承受，大面积开发和经营这类产品显得。

直接破产成本往往与公司财务困难有关。

防火墙自身有一些限制，它能阻止()。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、Shethinksfootballisnotagoodsport.B、Shewantstolearnfootball.C、Shethinksthatfootballisabadgame.D、Shecan’t

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

程序员上午基础知识考试

软考初级

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

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

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

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

(71)is a device which enables digital microcomputers to communicate across analog telephone lines。

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

100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

在合并资产负债表时，将少数和多数股东权益均作为整个集团股东权益处理的合并方法的理论基础是()

强烈而短促的情绪状态被称为()

Smallbusinessownersmustaccepttheburdensofentrepreneurship.Beinginbusinessforyourself【C1】______yourfullattention.

刘女士，35岁，平时体健，未发现有任何异常。晚上其丈夫下班回家后发现张女士昏倒在卧室，口唇呈樱桃红色。若该患者为一氧化碳重度中毒，则COHb浓度至少为

男，60岁。突然出现右侧肢体无力及不能讲话，体检：失语。右侧偏瘫，右侧感觉减退，右侧偏盲。临床诊断为脑血栓形成。闭塞的血管是

全方位开发风险保障产品，仅靠保险业自身的______还不够。因为这类产品往往保险面广、赔付金额多，巨大的经营风险令保险公司难以承受，大面积开发和经营这类产品显得______。

直接破产成本往往与公司财务困难有关。

防火墙自身有一些限制，它能阻止()。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、Shethinksfootballisnotagoodsport.B、Shewantstolearnfootball.C、Shethinksthatfootballisabadgame.D、Shecan’t

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

(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。

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

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

全方位开发风险保障产品，仅靠保险业自身的还不够。因为这类产品往往保险面广、赔付金额多，巨大的经营风险令保险公司难以承受，大面积开发和经营这类产品显得。