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

admin2010-01-17 28

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

在以下关于电子邮件的叙述中，“(4)”是不正确的。

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

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

俄国十月革命以后，中国的资产阶级民主主义革命开始从属于()

甲状腺术后进行性呼吸困难、烦躁的主要原因（　　）。术后患者出现声调降低，经理疗后自行恢复是由于（　　）。

金融机构之间融通资金以解决临时资金不足的市场是()。

工作岗位研究是()等项活动的总称。

《察世俗每月统记传》与《东西洋考每月统记传》的异同点有哪些?(山东大学，2010年)

7

执行以下程序段后，s的值为【】。staticcharch[]="600";inta,s=0;for(a=0;ch[a]＞=’0’&&ch[a]＜=’9’;a++)s=10*s+ch[a]-’0’;

下列排序方法中，最坏情况下比较次数最少的是()。

Whenwaseurolaunched?

【S1】【S5】

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

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

在以下关于电子邮件的叙述中，“(4)”是不正确的。

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

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

俄国十月革命以后，中国的资产阶级民主主义革命开始从属于()

甲状腺术后进行性呼吸困难、烦躁的主要原因（ ）。术后患者出现声调降低，经理疗后自行恢复是由于（ ）。

金融机构之间融通资金以解决临时资金不足的市场是()。

工作岗位研究是()等项活动的总称。

《察世俗每月统记传》与《东西洋考每月统记传》的异同点有哪些?(山东大学，2010年)

7

执行以下程序段后，s的值为【】。staticcharch[]="600";inta,s=0;for(a=0;ch[a]＞=’0’&&ch[a]＜=’9’;a++)s=10*s+ch[a]-’0’;

下列排序方法中，最坏情况下比较次数最少的是()。

Whenwaseurolaunched?

【S1】【S5】

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

甲状腺术后进行性呼吸困难、烦躁的主要原因（　　）。术后患者出现声调降低，经理疗后自行恢复是由于（　　）。