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

admin2021-01-13 50

问题若线性表(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://jikaoti.com/ti/iML7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在电子邮件系统中，客户端代理(48)。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

下列描述中，错误的是________。

Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示，该主机要访问www.abc.edu站点，则首先查询IP地址为(64)的域名服务器。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

Themainfeatureof(72)isthattheyfollowafirst-come/first-servedrule.Forinstance,thelineof(73)waitingtoberunonac

微分方程y′=x的通解为()

动机是推动人们行动的内部动力，需要是它产生的内部条件，________是它产生的外部条件。

影响牙周病流行的因素不包括

根尖诱导成形术复查时间为治疗后

某施工企业承担了某项施工任务，为保证项目目标的实现，项目经理做了以下各项工作，其中属于项目目标事前控制的内容有()。

会计是以()为主要计量单位，运用—系列专门方法，核算和监督—个单位经济活动的—种经济管理工作。

乘坐飞机从甲地去往乙地，可由甲地直飞乙地，也可经由丙地中转。每天从甲地直飞乙地的航班有3班、甲地飞丙地的航班有4班、丙地飞乙地的航班有2班。如果要从甲地出发在两天内到达乙地．可供选择的航班线路有多少种?

批复是答复下级请示的文件，是(　)。

设y=f()，f’(x)=arctanx2则dy／dx|x=0=()．

【B1】【B11】

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

程序员上午基础知识考试

软考初级

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在电子邮件系统中，客户端代理(48)。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

下列描述中，错误的是________。

Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示，该主机要访问www.abc.edu站点，则首先查询IP地址为(64)的域名服务器。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

Themainfeatureof(72)isthattheyfollowafirst-come/first-servedrule.Forinstance,thelineof(73)waitingtoberunonac

微分方程y′=x的通解为()

动机是推动人们行动的内部动力，需要是它产生的内部条件，________是它产生的外部条件。

影响牙周病流行的因素不包括

根尖诱导成形术复查时间为治疗后

某施工企业承担了某项施工任务，为保证项目目标的实现，项目经理做了以下各项工作，其中属于项目目标事前控制的内容有()。

会计是以()为主要计量单位，运用—系列专门方法，核算和监督—个单位经济活动的—种经济管理工作。

乘坐飞机从甲地去往乙地，可由甲地直飞乙地，也可经由丙地中转。每天从甲地直飞乙地的航班有3班、甲地飞丙地的航班有4班、丙地飞乙地的航班有2班。如果要从甲地出发在两天内到达乙地．可供选择的航班线路有多少种?

批复是答复下级请示的文件，是( )。

设y=f()，f’(x)=arctanx2则dy／dx|x=0=()．

【B1】【B11】

批复是答复下级请示的文件，是(　)。