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

admin2010-01-17 68

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet应用中的虚拟现实语言是(52)。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

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

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

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

局限性水肿常见于

该孕妇可能诊断为对该孕妇最佳的处理措施是

患者，男性，27岁，自去年冬季以来每日发生空腹痛，进食后疼痛缓解。平时伴有恶心、打嗝、反酸。查体：剑突右侧有局限压痛，无反跳痛。目前认为是何种细菌感染

毒蛇咬伤结扎后应立即冲洗伤口，冲洗液可选用

下列行为，没有违反《期货公司首席风险官管理规定(试行)》的是(　　)。

允许媒体发言，是一种文明，___允许媒体存在一定的出于真实的谬误，也是保证媒体有效发言的文明，_这种文明，_____祛除任何对于真实的畏惧。填入画横线部分最恰当的一项是()。

(I)设常数a＞0，求

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

程序员上午基础知识考试

软考初级

Internet应用中的虚拟现实语言是(52)。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

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

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

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

局限性水肿常见于

该孕妇可能诊断为对该孕妇最佳的处理措施是

患者，男性，27岁，自去年冬季以来每日发生空腹痛，进食后疼痛缓解。平时伴有恶心、打嗝、反酸。查体：剑突右侧有局限压痛，无反跳痛。目前认为是何种细菌感染

毒蛇咬伤结扎后应立即冲洗伤口，冲洗液可选用

下列行为，没有违反《期货公司首席风险官管理规定(试行)》的是( )。

允许媒体发言，是一种文明，_______允许媒体存在一定的出于真实的谬误，也是保证媒体有效发言的文明，_______这种文明，_______祛除任何对于真实的畏惧。填入画横线部分最恰当的一项是()。

(I)设常数a＞0，求

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

下列行为，没有违反《期货公司首席风险官管理规定(试行)》的是(　　)。

允许媒体发言，是一种文明，___允许媒体存在一定的出于真实的谬误，也是保证媒体有效发言的文明，_这种文明，_____祛除任何对于真实的畏惧。填入画横线部分最恰当的一项是()。