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

admin2021-01-08 56

问题若线性表(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表示整除取余运算)。

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

软考初级

随着互联网的发展，企业对数据存储和管理的要求越来越高，其原因不包括()。

对比分析法是数据分析的基本方法之一。对比需要有统一的标准。(68)是无法进行对比的。

在Excel2003中，若在A1单元格中输入函数“=SUM(”6”，16，1)”，按回车键后，则A1单元格显示的值为(43)。

下图所示的插头可以连接到计算机上的(22)接口。

小张的计算机刚买来时运行速度很快，几个月后，逐渐变慢了，可能的原因很多，但一般不会考虑()。

下列关于PowerPoint　中自定义动画的说法中，(61)是正确的。

下列关于计算机病毒的叙述中，不正确的是______。

在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题1～问题6。【说明】某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202．117．12．32/29，局域网中一部分计算机通过代理服务器访问Inter

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

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

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

软考初级

随着互联网的发展，企业对数据存储和管理的要求越来越高，其原因不包括()。

对比分析法是数据分析的基本方法之一。对比需要有统一的标准。(68)是无法进行对比的。

在Excel2003中，若在A1单元格中输入函数“=SUM(”6”，16，1)”，按回车键后，则A1单元格显示的值为(43)。

下图所示的插头可以连接到计算机上的(22)接口。

小张的计算机刚买来时运行速度很快，几个月后，逐渐变慢了，可能的原因很多，但一般不会考虑()。

下列关于PowerPoint 中自定义动画的说法中，(61)是正确的。

下列关于计算机病毒的叙述中，不正确的是______。

在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题1～问题6。【说明】某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202．117．12．32/29，局域网中一部分计算机通过代理服务器访问Inter

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

下列关于PowerPoint　中自定义动画的说法中，(61)是正确的。