查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

admin2013-02-02 11

问题查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

选项 A、除留余数法
B、伪随机探测再散列法
C、直接地址法
D、线性探测再散列法

答案C

解析本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

转载请注明原文地址:https://kaotiyun.com/show/mLVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

程序员上午基础知识考试

软考初级

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

Gigabit　Ethernet的每个比特的发送时间为(38)。

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

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

甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。

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

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

要想使网页在搜索引擎中排名靠前，设计网页时应尽可能地使用(45)。

对放疗高度敏感的肿瘤是

下列属于《招标投标法》规定的招标方式()。

某地方财政部门进行执法检查时发现一家单位以虚假的经济事项编造了会计凭证和会计账簿，并据此编制了财务报表。对此，财政部门对该单位的违法行为应认定为()。

发行申请未获核准的上市公司，应当自收到中国证监会通知之日起()内发出未获准发行新股的公告。

从货币形式保有资产存量的角度分析货币需求，重视存量占收入比例的货币需求理论是()。

奥苏伯尔所说的有意义学习需要具备的条件不包括()

下列选项中，成立不作为犯罪的是()

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

程序员上午基础知识考试

软考初级

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

Gigabit Ethernet的每个比特的发送时间为(38)。

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

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

甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。

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

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

要想使网页在搜索引擎中排名靠前，设计网页时应尽可能地使用(45)。

对放疗高度敏感的肿瘤是

下列属于《招标投标法》规定的招标方式()。

某地方财政部门进行执法检查时发现一家单位以虚假的经济事项编造了会计凭证和会计账簿，并据此编制了财务报表。对此，财政部门对该单位的违法行为应认定为()。

发行申请未获核准的上市公司，应当自收到中国证监会通知之日起()内发出未获准发行新股的公告。

从货币形式保有资产存量的角度分析货币需求，重视存量占收入比例的货币需求理论是()。

奥苏伯尔所说的有意义学习需要具备的条件不包括()

下列选项中，成立不作为犯罪的是()

Gigabit　Ethernet的每个比特的发送时间为(38)。

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

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