设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

admin2010-05-13 65

问题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以下对伪指令的解释正确的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

连接上、下腔静脉系的血管有()

A．血虚发热B．瘀血发热C．气虚发热D．肝郁发热E．阴虚发热发热常在劳累后发作或加重，气短自汗，易感冒，内伤发热证属

A．淡渗利湿药B．破血逐瘀药C．涩肠止泻药D．固表止汗药E．寒凉药阴虚津亏者忌

以下哪项不是一种风险类型?

财务风险是普通股票的主要风险，公司盈利的变化既会影响股息收入，又会影响股票价格。(　　)

一切为了群众，就是要把全心全意为人民服务的思想与履行自己的职责统一起来，一方面有效地打击违法犯罪，另一方面保障人民群众的权利和利益。()

向机关、团体、企业、事业单位和公民收集或者调取证据时，侦查人员不得少于2人，并持有公安机关介绍信和侦查人员工作证。()

公共政策过程的公众参与主要强调的是整个政策过程的参与。我国公民参与公共政策过程，主要有制度性和非制度性两种渠道。下列属于非制度性的公民参与形式的是()。

应对全球性重大挑战和，攸关各国国计民生，对维护世界和平稳定、促进各同发展“至关重要”，要努力维护共同应对全球性挑战和威胁的良好政治环境。填入横线部分最恰当的一项是()。

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以下对伪指令的解释正确的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

连接上、下腔静脉系的血管有()

A．血虚发热B．瘀血发热C．气虚发热D．肝郁发热E．阴虚发热发热常在劳累后发作或加重，气短自汗，易感冒，内伤发热证属

A．淡渗利湿药B．破血逐瘀药C．涩肠止泻药D．固表止汗药E．寒凉药阴虚津亏者忌

以下哪项不是一种风险类型?

财务风险是普通股票的主要风险，公司盈利的变化既会影响股息收入，又会影响股票价格。( )

一切为了群众，就是要把全心全意为人民服务的思想与履行自己的职责统一起来，一方面有效地打击违法犯罪，另一方面保障人民群众的权利和利益。()

向机关、团体、企业、事业单位和公民收集或者调取证据时，侦查人员不得少于2人，并持有公安机关介绍信和侦查人员工作证。()

公共政策过程的公众参与主要强调的是整个政策过程的参与。我国公民参与公共政策过程，主要有制度性和非制度性两种渠道。下列属于非制度性的公民参与形式的是()。

应对全球性重大挑战和________，攸关各国国计民生，对维护世界和平稳定、促进各同________发展“至关重要”，要努力维护共同应对全球性挑战和威胁的良好政治环境。填入横线部分最恰当的一项是()。

财务风险是普通股票的主要风险，公司盈利的变化既会影响股息收入，又会影响股票价格。(　　)

应对全球性重大挑战和，攸关各国国计民生，对维护世界和平稳定、促进各同发展“至关重要”，要努力维护共同应对全球性挑战和威胁的良好政治环境。填入横线部分最恰当的一项是()。