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

admin2010-01-17 44

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

下面选项中，(40)属于动态配置VLAN的方法。

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

I’mnotusedto______inthatimpoliteway.

A．十二指肠B．乙状结肠C．脾D．胰腺左下腹压伤的患者，腹平，腹肌紧张，全腹压痛反跳痛明显，最有可能伤及的部位是

A．0．5mmB．1mmC．2mmD．2．5mmE．3mm烤瓷全冠牙体预备时应尽量保证的颊侧肩台宽度为()

关于罪数的认定，下列哪些选项是正确的?(卷二真题试卷第57题)

以下关于跨行政区域转移危险废物的说法，符合《固体废物污染环境防治法》的是()。

依据我国现行规定，对于个别情况特殊的国家重点建设项目，经()批准，可以适当降低资本金比例。

铁路建设工程质量事故实行逐级报告制度。下列事故类别中，应逐级上报地区铁路监督管理局的是()。

某企业向银行取得一年期贷款4000万元，按6％计算全年利息，银行要求贷款本息分12个月等额偿还，则该项借款的实际利率大约为()。

甲公司正在考虑实施差异化战略。下列选项中，属于企业实施差异化战略应具备的资源和能力的有()。

下列各项错报中，可能对财务报表不具有广泛影响的是()。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在 C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

下面选项中，(40)属于动态配置VLAN的方法。

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

I’mnotusedto______inthatimpoliteway.

A．十二指肠B．乙状结肠C．脾D．胰腺左下腹压伤的患者，腹平，腹肌紧张，全腹压痛反跳痛明显，最有可能伤及的部位是

A．0．5mmB．1mmC．2mmD．2．5mmE．3mm烤瓷全冠牙体预备时应尽量保证的颊侧肩台宽度为()

关于罪数的认定，下列哪些选项是正确的?(卷二真题试卷第57题)

以下关于跨行政区域转移危险废物的说法，符合《固体废物污染环境防治法》的是()。

依据我国现行规定，对于个别情况特殊的国家重点建设项目，经()批准，可以适当降低资本金比例。

铁路建设工程质量事故实行逐级报告制度。下列事故类别中，应逐级上报地区铁路监督管理局的是()。

某企业向银行取得一年期贷款4000万元，按6％计算全年利息，银行要求贷款本息分12个月等额偿还，则该项借款的实际利率大约为()。

甲公司正在考虑实施差异化战略。下列选项中，属于企业实施差异化战略应具备的资源和能力的有()。

下列各项错报中，可能对财务报表不具有广泛影响的是()。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。