散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

admin2010-01-17 37

问题散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

选项 A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理

答案D

解析本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

(49)不属于计算机病毒防治策略。

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

假设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(20)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

下列骨折中，易并发骨缺血坏死者为

下述再生符合断肢再植动脉吻合的愈合的是

女性，36岁，因右面部耳前刀砍伤3年前来就诊。查体：右耳前纵行线状瘢痕长约8cm，右侧额纹消失，右眼睑闭合不全，右口角向下移位，不能做鼓气与吹哨动作。如果选用吻合血管神经的肌肉移植，通常可以选择下列肌肉，除了

易被水解的是

重力式码头基槽开挖时，为保证断面尺寸的精度和边坡稳定，对靠近岸边的基槽需分层开挖，每层厚度根据()确定。

已知函数y＝2(－χ)－1，则其反函数f-1(χ)的单调递减区间是_______．

下列有关古代法律或法典制定者的表述正确的是：

当代国际储备的显著特点是()。

Agreatamountofworkhasgoneinto________theCathedraltoitsprevioussplendour.

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

(49)不属于计算机病毒防治策略。

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

假设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(20)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

下列骨折中，易并发骨缺血坏死者为

下述再生符合断肢再植动脉吻合的愈合的是

易被水解的是

重力式码头基槽开挖时，为保证断面尺寸的精度和边坡稳定，对靠近岸边的基槽需分层开挖，每层厚度根据()确定。

已知函数y＝2(－χ)－1，则其反函数f-1(χ)的单调递减区间是_______．

下列有关古代法律或法典制定者的表述正确的是：

当代国际储备的显著特点是()。

Agreatamountofworkhasgoneinto________theCathedraltoitsprevioussplendour.

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。