若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

admin2014-05-07 63

问题若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

选项 A、0
B、4
C、11
D、12

答案B

解析本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为l(12％11)，此时因l号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

程序员上午基础知识考试

软考初级

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

某主机的IP地址为202.117.131.12/20，其子网掩码是(28)。

若指令系统中设置了专用I/O操作指令，则I/O接口(7)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

_____________testingistheresponsibilityiftheprogrammer，whoknowsexactlywhatisgoingoninsidetheprogram．

A．3日用量B．15日常用量C．一次常用量D．7日常用量为急诊患者开具处方，一般每张处方限量为

机器起动前，应将暂时不需要产生动作的机构置于“停止”位置。(　　　　　)

尿液的生成需哪些结构的参与()

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复E．由骨母细胞及间叶细胞修复大血管吻合术后的愈合

以下对财务会计与资产评估之间关系的论述中正确的有()。

风险规避策略的实施成本主要在于()的支出。Ⅰ．员工工资Ⅱ．风险分析Ⅲ．经济资本配置Ⅳ．风险补偿

2015年6月29日，《亚洲基础设施投资银行协定》签署仪式在北京举行，亚洲基础设施投资银行(简称亚投行)的建立将有利于推动完善全球金融治理。下列关于亚投行的说法，正确的是()。

现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。

Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindofinnovation.Itshouldbe

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

程序员上午基础知识考试

软考初级

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

某主机的IP地址为202.117.131.12/20，其子网掩码是(28)。

若指令系统中设置了专用I/O操作指令，则I/O接口(7)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

_____________testingistheresponsibilityiftheprogrammer，whoknowsexactlywhatisgoingoninsidetheprogram．

A．3日用量B．15日常用量C．一次常用量D．7日常用量为急诊患者开具处方，一般每张处方限量为

机器起动前，应将暂时不需要产生动作的机构置于“停止”位置。( )

尿液的生成需哪些结构的参与()

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复E．由骨母细胞及间叶细胞修复大血管吻合术后的愈合

以下对财务会计与资产评估之间关系的论述中正确的有()。

风险规避策略的实施成本主要在于()的支出。Ⅰ．员工工资Ⅱ．风险分析Ⅲ．经济资本配置Ⅳ．风险补偿

2015年6月29日，《亚洲基础设施投资银行协定》签署仪式在北京举行，亚洲基础设施投资银行(简称亚投行)的建立将有利于推动完善全球金融治理。下列关于亚投行的说法，正确的是()。

现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。

Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindofinnovation.Itshouldbe

若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

机器起动前，应将暂时不需要产生动作的机构置于“停止”位置。(　　　　　)

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。