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

admin2010-01-17 35

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司的网络结构如图3-1所示，所有PC共享公网IP地址202．134．115．5接入Internet，公司对外提供www和邮件服务。请根据图3-1所示，将如表3-1所示的公司网络I

在以下关于电子邮件的叙述中，“(4)”是不正确的。

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。

(9)不属于程序语言翻译软件。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。

关于旁路激活途径正确的叙述是

男，36岁，因突发性呼吸困难l小时来诊。查体：呼吸30次／分，呼气相延长，双肺满布哮鸣音，痰多而难以咳出。对该病人的护理措施以下不正确的是

甲公司与乙公司签订一份买卖合同，约定甲公司向乙公司支付价款，而乙公司则直接把货物交付给丙公司，但乙公司按期交付后，丙公司发现质量不符合合同约定标准，则()。

凡是向已有地方污染物排放标准的区域排放污染物的，应当执行地方污染物排放标准。()

张三为某部电视剧创作了一首主题曲，则他享有()。

下列符合依法行政原则的是()。

在PowerPoint中，旋转图片的最快捷方法是()。

5个人并排排成一排，其中甲不能够排在两头，问一共有多少种排法?

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司的网络结构如图3-1所示，所有PC共享公网IP地址202．134．115．5接入Internet，公司对外提供www和邮件服务。请根据图3-1所示，将如表3-1所示的公司网络I

在以下关于电子邮件的叙述中，“(4)”是不正确的。

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。

(9)不属于程序语言翻译软件。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。

关于旁路激活途径正确的叙述是

男，36岁，因突发性呼吸困难l小时来诊。查体：呼吸30次／分，呼气相延长，双肺满布哮鸣音，痰多而难以咳出。对该病人的护理措施以下不正确的是

甲公司与乙公司签订一份买卖合同，约定甲公司向乙公司支付价款，而乙公司则直接把货物交付给丙公司，但乙公司按期交付后，丙公司发现质量不符合合同约定标准，则()。

凡是向已有地方污染物排放标准的区域排放污染物的，应当执行地方污染物排放标准。()

张三为某部电视剧创作了一首主题曲，则他享有()。

下列符合依法行政原则的是()。

在PowerPoint中，旋转图片的最快捷方法是()。

5个人并排排成一排，其中甲不能够排在两头，问一共有多少种排法?

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。