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

admin2010-01-17 60

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

ESQL语言中，删除一个表的命令是(22)。

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

SNMP管理站可以通过查询RMON主机组中的(64)，从而快速找出某个接口上最新出现的主机。

数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

ESQL语言中，删除一个表的命令是(22)。

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

SNMP管理站可以通过查询RMON主机组中的(64)，从而快速找出某个接口上最新出现的主机。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.