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

admin2021-01-13 62

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的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/DKVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。

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

检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。

某实验室网络结构如下图所示，电脑全部打开之后，发现冲突太多导致网络性能不佳，如果需要划分该网络成多个子网之间的连通，则子网之间需要通过__________________连接。

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

以下关于电子邮件的叙述中，错误的是________________。

以下关于软件测试的叙述中，正确的是()。

患者，男性，35岁。吸烟15年，出现右下肢麻木、发凉、间歇性跛行8年。患者初次就诊时，下列措施中，最重要的是()

A．茯苓枳壳B．枳实茯神C．茯苓茯神D．天麻橘红E．贝母黄芩

住宅装修过程中，因渗漏、管道堵塞等原因给邻居造成经济损失的，其赔偿或修复主体是()。

北京玉泉和济南趵突泉被清代乾隆誉为“天下第一泉”。()

()不是劳动争议处理制度的内容。

下列不属于公安法制工作范围的是()。

轻触眼球角膜引起眨眼动作的调节属于

设A是任一n阶矩阵，下列交换错误的是

Wheredidtheboypainthispicture?

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

程序员上午基础知识考试

软考初级

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_____，目的IP地址为______。

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

检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。

某实验室网络结构如下图所示，电脑全部打开之后，发现冲突太多导致网络性能不佳，如果需要划分该网络成多个子网之间的连通，则子网之间需要通过__________________连接。

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

以下关于电子邮件的叙述中，错误的是________________。

以下关于软件测试的叙述中，正确的是()。

患者，男性，35岁。吸烟15年，出现右下肢麻木、发凉、间歇性跛行8年。患者初次就诊时，下列措施中，最重要的是()

A．茯苓枳壳B．枳实茯神C．茯苓茯神D．天麻橘红E．贝母黄芩

住宅装修过程中，因渗漏、管道堵塞等原因给邻居造成经济损失的，其赔偿或修复主体是()。

北京玉泉和济南趵突泉被清代乾隆誉为“天下第一泉”。()

()不是劳动争议处理制度的内容。

下列不属于公安法制工作范围的是()。

轻触眼球角膜引起眨眼动作的调节属于

设A是任一n阶矩阵，下列交换错误的是

Wheredidtheboypainthispicture?

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。