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

admin2010-01-17 92

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

SSL安全协议在网络协议层次上位于(56)。

下列叙述中正确的是(60)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

A．30分钟B．1小时C．2小时D．12小时E．24小时采用15％过氧乙酸对病家房间空气进行熏蒸消毒，作用时间应不包括

诊断葡萄胎最有价值的是

脊髓灰质炎病毒的感染方式是

诊断各类型肺炎，最主要的依据是

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为(　　)。

教师在教学中违反教育法规的情形主要有哪三种?应承担怎样的法律责任?

国务院办公厅关于公开发布天气预报有关问题的指示中国气象局：你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2008年]13号)收悉。

(2012年上海.A卷.94)在督查工作中，协助领导搞好预案和各项准备工作，收集各类情况、搞好综合分析研究，提出落实的措施，为修正和完善决策提出意见和建议，这种督查工作方法称为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是()。

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

程序员上午基础知识考试

软考初级

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

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

SSL安全协议在网络协议层次上位于(56)。

由6个字符的7位ASCII编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 则X1X2X3X4处的比特

下列叙述中正确的是(60)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

A．30分钟B．1小时C．2小时D．12小时E．24小时采用15％过氧乙酸对病家房间空气进行熏蒸消毒，作用时间应不包括

诊断葡萄胎最有价值的是

脊髓灰质炎病毒的感染方式是

诊断各类型肺炎，最主要的依据是

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为( )。

教师在教学中违反教育法规的情形主要有哪三种?应承担怎样的法律责任?

国务院办公厅关于公开发布天气预报有关问题的指示中国气象局：你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2008年]13号)收悉。

(2012年上海.A卷.94)在督查工作中，协助领导搞好预案和各项准备工作，收集各类情况、搞好综合分析研究，提出落实的措施，为修正和完善决策提出意见和建议，这种督查工作方法称为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是()。

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

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为(　　)。