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

admin2014-05-07 27

问题若关键码序列(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://jikaoti.com/ti/cIL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(18)。

一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

在浏览WWW服务器netlab.abc.edu.cn的index.html页面时，如果可以看到一幅图像和听到一段音乐，那么，在netlab.abc.edu.cn服务器中______。

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

简述《老子》的自然主义法律思想。

真正实现人的全面发展的社会条件是()。A．机器大工业B．社会主义制度C．教育与生产劳动相结合D．市场经济

A．2％碳酸氢钠B．1：5000高锰酸钾C．鸡蛋清D．温热水E．生理盐水下列中毒宜用或禁用上述哪种洗胃液强碱中毒患者洗胃宜用

固定义齿的固位形式不包括

以下哪些与甲氨蝶呤相符

下列关于城市规划组织编制主体的表述中，不正确的是()。

下列情形中，承包人不可以提起索赔的事件是()。

生产关系所体现的是生产过程中()。

下列关于Windows2003系统DHCP服务器安装、配置和使用的描述中，错误的是()。

Hedivideduphispropertyandgavea______toeachofhischildren.

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

程序员上午基础知识考试

软考初级

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(18)。

一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

在浏览WWW服务器netlab.abc.edu.cn的index.html页面时，如果可以看到一幅图像和听到一段音乐，那么，在netlab.abc.edu.cn服务器中______。

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

简述《老子》的自然主义法律思想。

真正实现人的全面发展的社会条件是()。A．机器大工业B．社会主义制度C．教育与生产劳动相结合D．市场经济

A．2％碳酸氢钠B．1：5000高锰酸钾C．鸡蛋清D．温热水E．生理盐水下列中毒宜用或禁用上述哪种洗胃液强碱中毒患者洗胃宜用

固定义齿的固位形式不包括

以下哪些与甲氨蝶呤相符

下列关于城市规划组织编制主体的表述中，不正确的是()。

下列情形中，承包人不可以提起索赔的事件是()。

生产关系所体现的是生产过程中()。

下列关于Windows2003系统DHCP服务器安装、配置和使用的描述中，错误的是()。

Hedivideduphispropertyandgavea______toeachofhischildren.

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。