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

admin2010-01-17 91

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

(29)不是通信协议的基本元素。

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

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

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

影响药物利用的非药物因素包含

排列出院病历，体温单的上面是

下列氧化物中，既可和稀H2SO4溶液作用，又可和稀NaOH溶液作用的是()。

在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。()

政府和中央政府直属机构已成为证券发行的重要主体之一，但政府发行证券的品种仅局限于债券。(　　)

一般来说，在其他条件不变的情况下，社会抚养率和养老保险需求()。

根据《公司法》规定，下列有关公司变更登记的表述中，正确的是()。

关于社区自治方式，下列表述准确的是()。

经济规律是

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

(29)不是通信协议的基本元素。

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

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

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

在Word编辑状态下，将正文中所有“internet explorer”改写为“Internet Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

影响药物利用的非药物因素包含

排列出院病历，体温单的上面是

下列氧化物中，既可和稀H2SO4溶液作用，又可和稀NaOH溶液作用的是()。

在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。()

政府和中央政府直属机构已成为证券发行的重要主体之一，但政府发行证券的品种仅局限于债券。( )

一般来说，在其他条件不变的情况下，社会抚养率和养老保险需求()。

根据《公司法》规定，下列有关公司变更登记的表述中，正确的是()。

关于社区自治方式，下列表述准确的是()。

经济规律是

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

政府和中央政府直属机构已成为证券发行的重要主体之一，但政府发行证券的品种仅局限于债券。(　　)