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

admin2010-01-17 53

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

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

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

不同工程对光纤波长的使用窗口的要求不同。目前，一般工程为（）种情况

黄曲霉毒素B1在体内脱甲基后的代谢产物是

合同工期的作用是()。

()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。

下列对幼儿园一日活动组织的表述，错误的是()。

Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefollowingEXCEPT

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

程序员上午基础知识考试

软考初级

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

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

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

不同工程对光纤波长的使用窗口的要求不同。目前，一般工程为（）种情况

黄曲霉毒素B1在体内脱甲基后的代谢产物是

合同工期的作用是()。

()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。

下列对幼儿园一日活动组织的表述，错误的是()。

Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefollowingEXCEPT

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh