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

admin2014-05-07 66

问题若关键码序列(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)。

程序员上午基础知识考试

软考初级

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，按Enter键后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成(15)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

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

要对文件记录进行批量存取时，一般采用______来组织存放文件。

逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8

(74)isexactlyanalogoustoamarketplaceontheInternet．

女，36岁。面部开水烫伤3小时，局部红肿明显，有大小不一的水疱形成，内含淡黄色澄清液体，生命体征稳定。初步处理正确的是()

患者，男，40岁，10年前开始经常自觉心悸发作。最近，心悸发作频繁及持续时间有逐渐增加趋势，药物治疗效果不佳。初步诊断为

手术治疗甲亢长期治愈率达()

某市企业金属污染物污染了环境，遭到附近居民强烈的反对，企业却拿出国家排污许可证，领导派你去处理这件事情，你怎么办?

2003年第一季度GDP总量增长最快的城市是(　　)。2003年第一季度GDP总量和增速均居同一位的城市有(　　)。

(a)什么人会被指定为遗产执行人?(b)什么是过错遗嘱执行人?(1985年4月)

WhatisthetitleoftheseriesofpresentationsthatDavidPricewillmake?【16】______

Humanlanguagecancopewithanysubjectwhatever,anditdoesnotmatterhowfarawaythetopicofconversationisintimeand

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

程序员上午基础知识考试

软考初级

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，按Enter键后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成(15)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

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

要对文件记录进行批量存取时，一般采用______来组织存放文件。

逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8

(74)isexactlyanalogoustoamarketplaceontheInternet．

女，36岁。面部开水烫伤3小时，局部红肿明显，有大小不一的水疱形成，内含淡黄色澄清液体，生命体征稳定。初步处理正确的是()

患者，男，40岁，10年前开始经常自觉心悸发作。最近，心悸发作频繁及持续时间有逐渐增加趋势，药物治疗效果不佳。初步诊断为

手术治疗甲亢长期治愈率达()

某市企业金属污染物污染了环境，遭到附近居民强烈的反对，企业却拿出国家排污许可证，领导派你去处理这件事情，你怎么办?

2003年第一季度GDP总量增长最快的城市是( )。2003年第一季度GDP总量和增速均居同一位的城市有( )。

(a)什么人会被指定为遗产执行人?(b)什么是过错遗嘱执行人?(1985年4月)

WhatisthetitleoftheseriesofpresentationsthatDavidPricewillmake?【16】______

Humanlanguagecancopewithanysubjectwhatever,anditdoesnotmatterhowfarawaythetopicofconversationisintimeand

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

2003年第一季度GDP总量增长最快的城市是(　　)。2003年第一季度GDP总量和增速均居同一位的城市有(　　)。