若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

admin2021-01-08 49

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

选项 A、24和13
B、6和15
C、6和24
D、18和8

答案A

解析本题考查数据结构基础知识。构造散列表时，若关键字k1≠k2，而H(k1)＝H(k2)，即关键字不同的元素被映射到同一个散列地址，称发生了冲突，称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11，H(24)＝2，H(13)＝2，H(31)=9，H(6)=6，H(15)=4，H(18)=7，H(8)＝8，则发生冲突的元素为24和13。

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

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

网络管理员上午基础知识考试

软考初级

下列电子邮件地址正确的是(21)。

设某数值型字段中的最小值是min，最大值是max，则该字段中的任一值x经过y=______变换后，其新的值y都位于区间[0，1]中。这种做法称为0-1标准化，有利于同类数据的比较。

根据国务院2012年颁发的通知，节能环保、新一代信息技术、生物、高端装备制造、新能源、新材料、新能源汽车等产业列入(63)。

在PowerPoint　中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。

电子邮件使用的传输协议是()。

当用户下载了自己所需的应用程序后，一般还需要再安装。执行安装的过程中一般不会()。

将一张幻灯片上的所有内容全部选定的命令快捷键是(56)。

下列关于计算机病毒的说法中错误的是_______。

关于ADSL接入技术，下面的论述正确的是(15)。

基金公司募集基金前，须在公司网站上公告的文件不包括()。

电焊机技术标准规定，焊条电弧焊电源的额定负载持续率为()。

A．粉红色泡沫痰B．铁锈色痰C．砖红色黏稠胶冻状痰D．黄色黏稠脓痰克雷伯杆菌肺炎

全手正位片影像不能显示的是

A．子宫颈糜烂B．子宫颈息肉C．子宫颈肥大D．子宫颈腺体囊肿E．子宫颈管炎

在价格总水平下降过程中，如果名义工资不下降，或下降幅度小于价格的下降度，则实际工资就会()。

项目组讨论研究，根据大家目前的进度，这个项目必然不能按期完成。这句话的意思是()。

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

ManyvisitorstotheUnitedStatesfindthatthefastpaceatwhichpeoplemoveisverytroubling.One’sfirstimpressionislik

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

网络管理员上午基础知识考试

软考初级

下列电子邮件地址正确的是(21)。

设某数值型字段中的最小值是min，最大值是max，则该字段中的任一值x经过y=______变换后，其新的值y都位于区间[0，1]中。这种做法称为0-1标准化，有利于同类数据的比较。

根据国务院2012年颁发的通知，节能环保、新一代信息技术、生物、高端装备制造、新能源、新材料、新能源汽车等产业列入(63)。

在PowerPoint 中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。

电子邮件使用的传输协议是()。

当用户下载了自己所需的应用程序后，一般还需要再安装。执行安装的过程中一般不会()。

将一张幻灯片上的所有内容全部选定的命令快捷键是(56)。

下列关于计算机病毒的说法中错误的是_______。

关于ADSL接入技术，下面的论述正确的是(15)。

基金公司募集基金前，须在公司网站上公告的文件不包括()。

电焊机技术标准规定，焊条电弧焊电源的额定负载持续率为()。

A．粉红色泡沫痰B．铁锈色痰C．砖红色黏稠胶冻状痰D．黄色黏稠脓痰克雷伯杆菌肺炎

全手正位片影像不能显示的是

A．子宫颈糜烂B．子宫颈息肉C．子宫颈肥大D．子宫颈腺体囊肿E．子宫颈管炎

在价格总水平下降过程中，如果名义工资不下降，或下降幅度小于价格的下降度，则实际工资就会()。

项目组讨论研究，根据大家目前的进度，这个项目必然不能按期完成。这句话的意思是()。

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

ManyvisitorstotheUnitedStatesfindthatthefastpaceatwhichpeoplemoveisverytroubling.One’sfirstimpressionislik

在PowerPoint　中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。