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

admin2021-01-13 82

问题若线性表(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://www.kaotiyun.com/show/DKVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(1)

ADSL采用的多路复用技术是__________________。

以太网：10Base-T中物理层采用的编码方式为_________。

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

计算机系统中采用_________技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

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

计算机病毒可以使整个计算机瘫痪，危害极大，它是(28)。关于计算机病毒的描述不正确的是(29)。

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy

抽样分布

他会说点汉语，因此能很容易地适应北京的生活。

王某、男，55岁，有高血压患病史，近日感觉头痛、头晕、心悸，眼花、耳鸣、失眠、乏力等症状，体征和实验室检查，血压为160／100mmHg，空腹血糖5．8mmol／L，餐后血糖14．2mmol／L。该患者最宜选用的降血糖药物是

已知某集团公司下设三个投资中心，有关资料如下：要求：计算各投资中心的剩余收益，并据此评价各投资中心的业绩。

在以下4种融资方式中，不属于债权融资方式的是()。(2013年)

根据《合同法》的规定,对于()的行为,债权人对债务人可以行使撤销权,请求人民法院予以撤销。

简述审计人员进行现金盘点与存货盘点的区别。

余粮收集制

1957年4月27日，中共中央下发的《关于整风运动的指示》指出，由于党在全国范围内处于执政地位，有必要在全党进行一次整风运动，这次整风运动的主要内容是

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

程序员上午基础知识考试

软考初级

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

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(1)

ADSL采用的多路复用技术是__________________。

以太网：10Base-T中物理层采用的编码方式为_________。

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

计算机系统中采用_________技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

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

计算机病毒可以使整个计算机瘫痪，危害极大，它是(28)。关于计算机病毒的描述不正确的是(29)。

A requirement is a feature of the system or a description of something the system is capable of doing in order to fulfill the sy

抽样分布

他会说点汉语，因此能很容易地适应北京的生活。

王某、男，55岁，有高血压患病史，近日感觉头痛、头晕、心悸，眼花、耳鸣、失眠、乏力等症状，体征和实验室检查，血压为160／100mmHg，空腹血糖5．8mmol／L，餐后血糖14．2mmol／L。该患者最宜选用的降血糖药物是

已知某集团公司下设三个投资中心，有关资料如下：要求：计算各投资中心的剩余收益，并据此评价各投资中心的业绩。

在以下4种融资方式中，不属于债权融资方式的是()。(2013年)

根据《合同法》的规定,对于()的行为,债权人对债务人可以行使撤销权,请求人民法院予以撤销。

简述审计人员进行现金盘点与存货盘点的区别。

余粮收集制

1957年4月27日，中共中央下发的《关于整风运动的指示》指出，由于党在全国范围内处于执政地位，有必要在全党进行一次整风运动，这次整风运动的主要内容是

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy