采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

admin2019-05-23 55

问题采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

选项 A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目

答案C

解析哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。本题正确答案为选项C。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

程序员上午基础知识考试

软考初级

某位参加软件资格水平考试的学生通过当当网购买相关考试图书，该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。

Internet是用一种称之为(31)的专用设备将网络互连在一起的。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

使用SNMP协议进行网络管理，下面的描述中错误的是______。A．管理站向代理发出请求，代理返回响应B．由代理收集管理信息并存储在管理信息库中C．代理定时向管理站报告通信情况D．管理站中的应用程序实现预定的管理策略

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(2)

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

慢性肺源性心脏病时，肺的病理变化可以有

关于散射线及其影响因素的叙述，错误的是

A．全蝎B．地龙C．海螵蛸D．海马E．蜂蜜具有“白颈”特征的药材是()。

下列物质中，两个氢原子的化学性质不同的是()。

在国际上，业主方项目管理的模式主要有()。

当证券公司被撤销、关闭和破产或被中国证监会采取强制性监管措施时，按照有关政策规定对债权人予以偿付的是()。

女职工在哺乳未满()的婴儿期间，用人单位不得安排其从事国家规定的第三级体力劳动强度的劳动和哺乳期禁忌从事的其他劳动，不得安排其延长工作时间和夜班劳动。(2009年真题)

图甲是果醋发酵装置。发酵初期不通气，溶液中有气泡产生；中期可以闻到酒香；后期接种醋酸菌，适当升高温度并通气，酒香逐渐变成醋香。图乙中能表示整个发酵过程培养液OH变化的曲线是（）。

下列选项中，______不属于Java语言的简单数据类型。

采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

程序员上午基础知识考试

软考初级

某位参加软件资格水平考试的学生通过当当网购买相关考试图书，该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。

Internet是用一种称之为(31)的专用设备将网络互连在一起的。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

使用SNMP协议进行网络管理，下面的描述中错误的是______。A．管理站向代理发出请求，代理返回响应B．由代理收集管理信息并存储在管理信息库中C．代理定时向管理站报告通信情况D．管理站中的应用程序实现预定的管理策略

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。_______

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(2)

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

慢性肺源性心脏病时，肺的病理变化可以有

关于散射线及其影响因素的叙述，错误的是

A．全蝎B．地龙C．海螵蛸D．海马E．蜂蜜具有“白颈”特征的药材是()。

下列物质中，两个氢原子的化学性质不同的是()。

在国际上，业主方项目管理的模式主要有()。

当证券公司被撤销、关闭和破产或被中国证监会采取强制性监管措施时，按照有关政策规定对债权人予以偿付的是()。

女职工在哺乳未满()的婴儿期间，用人单位不得安排其从事国家规定的第三级体力劳动强度的劳动和哺乳期禁忌从事的其他劳动，不得安排其延长工作时间和夜班劳动。(2009年真题)

图甲是果醋发酵装置。发酵初期不通气，溶液中有气泡产生；中期可以闻到酒香；后期接种醋酸菌，适当升高温度并通气，酒香逐渐变成醋香。图乙中能表示整个发酵过程培养液OH变化的曲线是（）。

下列选项中，______不属于Java语言的简单数据类型。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____