设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

admin2009-04-22 27

问题设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

选项

答案6

解析将序列mod 13，则14mod13=1，95modl3=4.24mod13=11，61mod13=9，27rood13=1，82mod13=4.69mod13=4。将它们放入地址中，则14放入1，95放入4，24放入11，61放入9，27放入2，82放入5，69放入6。

转载请注明原文地址:https://kaotiyun.com/show/OGSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面有关片上调试技术的描述语句中，不恰当的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当
妆面彩妆卸妆完成后再进行假毛发卸妆。()
下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒
关于清除进入人体尚未被吸收的毒物，哪项不正确
患者，女性，33岁。反复上腹部疼痛6年，多于每年秋季发生，疼痛多出现于餐前，进餐后可缓解，近日出现黑粪、乏力、面色苍白，食欲尚好，体重无减轻。体检：轻度贫血貌，心肺及腹部查体未见明显阳性体征。Hb100g／L，粪便隐血试验(+++)。如幽门
A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于
某新建机械厂工程施工项目采取公开招标，某机电安装公司，通过招投标承包该项目，与业主签订了施工总承包合同，某机电安装公司除土建工程分包给具有相应资质的建筑施工单位施工外，其余的设备、管道、电气仪表等机电安装工程均由该公司下属的专业公司负责施工。工程
配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。
公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。
针对中国鼓励自主创新的产业政策与政府采购等，美国指责中国强迫外企转让技术与“侵犯知识产权”等。其实，中国的相关政策完全是中国的经济主权，美国无权过问。反倒是美国自己忽悠所谓的“公平贸易”，抵制“自由贸易”，滥用救济措施，大搞保护主义，乃至逆经济全球化潮流与

最新回复(0)

设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面有关片上调试技术的描述语句中，不恰当的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当

妆面彩妆卸妆完成后再进行假毛发卸妆。()

下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒

关于清除进入人体尚未被吸收的毒物，哪项不正确

A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于

配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。

公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。

设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。