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

admin2014-05-07 33

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

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

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

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

传输二进制信号需要(25)的带宽。

Thelower-levelclasses(knownassubclassesorderivedclasses)(73)stateandbehaviorfromthehigher-levelclass(knownasasup

ItisnowpopularareaoftheInternet.Theuniverseofhypertextserversthatallowtext,graphics,sound,andothermultimedia

在近代历史上，中国被迫同西方资本主义列强签订的第一个不平等条约是()

恩格斯曾经指出，道德“或者为统治阶级的统治和利益辩护，或者当被压迫阶级变得足够强大时，代表被压迫者对这个统治的反抗和他们的未来利益”。这主要说明的是【】

A．变应原导致的IgE介导的超敏反应B．IgM、IgG与细胞或组织的抗原结合，补体介导的细胞毒反应C．免疫复合物沉积激活补体引起组织损伤D．MHC分子Ⅱ型超敏反应是

土方开挖的深基坑工程的挖土方案，主要有放坡挖土、中心岛式(也称墩式)挖土、盆式挖土和逆作法挖土。其中除了()挖土的挖土方案皆有支护结构。

市话全塑电缆的型号中，分类代号HP代表电缆为()。

成本加奖金合同对奖金这个估算指标规定一个底点和定点，分别为工程成本估算的()和()。

分配政策在一定程度上相当于企业再筹资政策。(　　)

自我意识发展的第二飞跃期是()。

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

程序员上午基础知识考试

软考初级

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

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

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

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

传输二进制信号需要(25)的带宽。

Thelower-levelclasses(knownassubclassesorderivedclasses)(73)stateandbehaviorfromthehigher-levelclass(knownasasup

ItisnowpopularareaoftheInternet.Theuniverseofhypertextserversthatallowtext,graphics,sound,andothermultimedia

在近代历史上，中国被迫同西方资本主义列强签订的第一个不平等条约是()

恩格斯曾经指出，道德“或者为统治阶级的统治和利益辩护，或者当被压迫阶级变得足够强大时，代表被压迫者对这个统治的反抗和他们的未来利益”。这主要说明的是【】

A．变应原导致的IgE介导的超敏反应B．IgM、IgG与细胞或组织的抗原结合，补体介导的细胞毒反应C．免疫复合物沉积激活补体引起组织损伤D．MHC分子Ⅱ型超敏反应是

土方开挖的深基坑工程的挖土方案，主要有放坡挖土、中心岛式(也称墩式)挖土、盆式挖土和逆作法挖土。其中除了()挖土的挖土方案皆有支护结构。

市话全塑电缆的型号中，分类代号HP代表电缆为()。

成本加奖金合同对奖金这个估算指标规定一个底点和定点，分别为工程成本估算的()和()。

分配政策在一定程度上相当于企业再筹资政策。( )

自我意识发展的第二飞跃期是()。

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

分配政策在一定程度上相当于企业再筹资政策。(　　)