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

admin2013-02-03 49

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

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

答案4

解析用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1, d+2…，m-1，0，1，…，d-1其中m是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码95存储于地址7； 14 mod 11=3，故关键码14存储于地址3，27 mod 11=5，故关键码 27存储于地址13；68 mod 11=2，故关键码68存储在地址2；82 mod 11=6，故关键码82存储于地址6中。各关键码存储地址如下表。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于UNIX的用户标识，下列哪一项是不正确的?

设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。

若A→B为F所逻辑蕴涵，且CU，则AC→BC为F所逻辑蕴涵，这是函数依赖的()推理规则。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

下列关于数据存储方式的叙述中，不正确的是()。

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

保持事务的原子性是数据库管理系统中()部件的责任。

香港特别行政区的下列哪一项职务可由特区非永久性居民担任?

建设项目合同结构图中，矩形框表示建设项目的()。

(　　　　　)　is　a　major　port　of　South　Africa.

国债的年利率固定，又有国家信用作为保证，因而这类基金的风险较低，适合于稳健型投资者。()

根据以下资料，回答下列问题。注：2006年北京市总人口数为1197．6万人，2007年为1213-3万人，2008年为1229．9万人。下列说法不正确的是()。

企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

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

三级数据库技术

NCRE全国计算机三级

关于UNIX的用户标识，下列哪一项是不正确的?

设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。

若A→B为F所逻辑蕴涵，且CU，则AC→BC为F所逻辑蕴涵，这是函数依赖的()推理规则。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

下列关于数据存储方式的叙述中，不正确的是()。

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

保持事务的原子性是数据库管理系统中()部件的责任。

香港特别行政区的下列哪一项职务可由特区非永久性居民担任?

建设项目合同结构图中，矩形框表示建设项目的()。

( ) is a major port of South Africa.

国债的年利率固定，又有国家信用作为保证，因而这类基金的风险较低，适合于稳健型投资者。()

根据以下资料，回答下列问题。注：2006年北京市总人口数为1197．6万人，2007年为1213-3万人，2008年为1229．9万人。下列说法不正确的是()。

企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

(　　　　　)　is　a　major　port　of　South　Africa.