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

admin2014-05-07 64

问题若关键码序列(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://www.kaotiyun.com/show/5WVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

The　standard　class(17)　in　C　+　+　language　contain　many　useful　classes　for　input　and　output,　string　handling,　mathematical　computa

已知工质的压力和温度，在该温度下，当压力小于饱和压力时，工质所处的状态是()。

调节肾小管Na+-K+交换的激素是；调节肾小管对水重吸收的激素是。

A．五味消毒饮B．仙方活命饮C．黄连解毒汤D．犀角地黄汤E．清骨散疮疡内治，清气分热之常用方剂是

某直辖市政府以“摩的”遍地开花影响市容为由发布一项通知，要求凡是从事“摩的”运营的都应当取得市政府的运营许可证。关于此运营许可证，下列说法哪一项是正确的?()

根据土的抗剪强度指标确定地基承载力可按下式计算：fv=Mbγb+Mdγ0d+McCk以下关于上式的适用条件e≤0.033b的解释______项正确。

对于已确认减值损失的可供出售债务工具，在随后的会计期间公允价值已上升且客观上与原减值损失确认后发生的事项有关的，原确认的减值损失应当予以转回，计入()科目。

社区服务站接受街道办事处和社区党组织的()，接受政府职能部门的()，同时接受社区居民委员会的()。

(1)夏朝灭亡(2)商鞅变法(3)统一六国(4)周公吐哺(5)卧薪尝胆

()是指一个人为了实现道德要求，战胜利己的动机作出合理的决定和排除内外障碍坚持道德行为的能力。

设X1，X2，…，Xm为来自二项分布总体B(n，p)的简单随机样本，和S2分别为样本均值和样本方差．若+kS2为np2的无偏估计量，则k=________．

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

程序员上午基础知识考试

软考初级

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

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

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

The standard class(17) in C + + language contain many useful classes for input and output, string handling, mathematical computa

已知工质的压力和温度，在该温度下，当压力小于饱和压力时，工质所处的状态是()。

调节肾小管Na+-K+交换的激素是______；调节肾小管对水重吸收的激素是______。

A．五味消毒饮B．仙方活命饮C．黄连解毒汤D．犀角地黄汤E．清骨散疮疡内治，清气分热之常用方剂是

某直辖市政府以“摩的”遍地开花影响市容为由发布一项通知，要求凡是从事“摩的”运营的都应当取得市政府的运营许可证。关于此运营许可证，下列说法哪一项是正确的?()

根据土的抗剪强度指标确定地基承载力可按下式计算：fv=Mbγb+Mdγ0d+McCk以下关于上式的适用条件e≤0.033b的解释______项正确。

对于已确认减值损失的可供出售债务工具，在随后的会计期间公允价值已上升且客观上与原减值损失确认后发生的事项有关的，原确认的减值损失应当予以转回，计入()科目。

社区服务站接受街道办事处和社区党组织的()，接受政府职能部门的()，同时接受社区居民委员会的()。

(1)夏朝灭亡(2)商鞅变法(3)统一六国(4)周公吐哺(5)卧薪尝胆

()是指一个人为了实现道德要求，战胜利己的动机作出合理的决定和排除内外障碍坚持道德行为的能力。

设X1，X2，…，Xm为来自二项分布总体B(n，p)的简单随机样本，和S2分别为样本均值和样本方差．若+kS2为np2的无偏估计量，则k=________．

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

The　standard　class(17)　in　C　+　+　language　contain　many　useful　classes　for　input　and　output,　string　handling,　mathematical　computa

调节肾小管Na+-K+交换的激素是；调节肾小管对水重吸收的激素是。