对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则

admin2021-01-13 41

问题对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则构造散列表时冲突次数最多的哈希单元的地址是( )。

选项 A、0
B、1
C、5
D、6

答案C

解析本题考查数据结构基础知识。
根据散列函数计算出每个关键字的哈希地址如下：
H(54)=54 MOD 7=5
H(34)=34 MOD 7=6
H(5)=5 MOD 7=5
H(14)=14 MOD 7=0
H(50)=50 MOD 7=1
H(36)=36 MOD 7=l
H(47)=47 MOD 7=5
H(83)=83 MOD 7=6

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则

程序员上午基础知识考试

软考初级

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(2)

声音信号的数字化过程包括采样、__________和编码。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(1)

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

以下关于奇偶校验的叙述中，正确的是__________________。

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

以体表面积计算儿童用药剂量比较合理。按公式计算，22公斤重儿童的用药剂量应为成人剂量的

A．飞沫传播B．水、食物、苍蝇传播C．吸血节肢动物传播D．血液、体液、血液制品传播E．土壤传播霍乱主要的传播途径是

在施工过程中，如果承包商遇到现场气候条件以外的外界障碍或条件使承包商遭受损失，在这种情况下()。

港口与航道工程垂直和水平位移观测，每次应固定观测人员和仪器设备，采用()，选择最佳时段，并在规定的环境条件下进行观测。

某项目施工成本数据见下表，根据差额计算法，成本降低率提高对成本降低额的影响程度为()万元。

目前世界上通用的三种律制是、和。

公安机关对醉酒的人强制进行人身拘束的行为，其生效规则是()。

一排队伍共有19个人，站在正中间的是第几个人?()

设A2一3A+2E=O，证明：A的特征值只能取1或2．

WhenwasTwainbom?

程序员上午基础知识考试

软考初级

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(2)

声音信号的数字化过程包括采样、__________和编码。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(1)

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

以下关于奇偶校验的叙述中，正确的是__________________。

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

以体表面积计算儿童用药剂量比较合理。按公式计算，22公斤重儿童的用药剂量应为成人剂量的

A．飞沫传播B．水、食物、苍蝇传播C．吸血节肢动物传播D．血液、体液、血液制品传播E．土壤传播霍乱主要的传播途径是

在施工过程中，如果承包商遇到现场气候条件以外的外界障碍或条件使承包商遭受损失，在这种情况下()。

港口与航道工程垂直和水平位移观测，每次应固定观测人员和仪器设备，采用()，选择最佳时段，并在规定的环境条件下进行观测。

某项目施工成本数据见下表，根据差额计算法，成本降低率提高对成本降低额的影响程度为()万元。

目前世界上通用的三种律制是________、________和________。

公安机关对醉酒的人强制进行人身拘束的行为，其生效规则是()。

一排队伍共有19个人，站在正中间的是第几个人?()

设A2一3A+2E=O，证明：A的特征值只能取1或2．

WhenwasTwainbom?

目前世界上通用的三种律制是、和。