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

admin2014-05-07 54

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

程序员上午基础知识考试

软考初级

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

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

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

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

在无线网络中，负责把有线网络的信息转化为无线信号的是(36)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

下列部件中，______不属于运算器的组成部分。

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

(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67

Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()

颐和园帝后生活区建筑有()。

糖与脂肪酸及胆固醇的代谢交叉点是

修复前进行牙槽骨修整，其目的不包括

左金丸原方中黄连与吴茱萸的用量比例为

患者，女，35岁，患风湿性心脏病二尖瓣狭窄，心房颤动5年，近来体力活动后心慌气短，下肢水肿，在门诊给予地高辛药物治疗。给予地高辛的主要目的是

在建筑智能工程各系统中，能实现能源管理自动化，达到优化使用能源的系统是()。

当市场资金紧张导致供需不平衡时，资金可能会出现期限短而收益率高、期限长而收益率低的情况，这种情况表现的是()。

下列关于商业银行的资产负债期限结构的说法，不正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

以美国教育家布鲁纳为代表提出来的课程理论是()。

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

程序员上午基础知识考试

软考初级

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

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

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

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

在无线网络中，负责把有线网络的信息转化为无线信号的是(36)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

下列部件中，______不属于运算器的组成部分。

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

(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67

Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()

颐和园帝后生活区建筑有()。

糖与脂肪酸及胆固醇的代谢交叉点是

修复前进行牙槽骨修整，其目的不包括

左金丸原方中黄连与吴茱萸的用量比例为

患者，女，35岁，患风湿性心脏病二尖瓣狭窄，心房颤动5年，近来体力活动后心慌气短，下肢水肿，在门诊给予地高辛药物治疗。给予地高辛的主要目的是

在建筑智能工程各系统中，能实现能源管理自动化，达到优化使用能源的系统是()。

当市场资金紧张导致供需不平衡时，资金可能会出现期限短而收益率高、期限长而收益率低的情况，这种情况表现的是()。

下列关于商业银行的资产负债期限结构的说法，不正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

以美国教育家布鲁纳为代表提出来的课程理论是()。

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