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

admin2013-05-30 39

问题设散列表的地址空间为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://jikaoti.com/ti/po47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【】域的值。

二维数组是一种非线性结构，其中的每一个元素最多有【】个直接前驱(或直接后继)。

设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，查询计算机科学系”CS”全体学生的关系代数表达式是【】。

当前的微机存储器系统由三部分构成：主存储器、辅助存储器和【】。

各种范式之间有一定关系，下面是()正确的。

在文件系统阶段，操作系统管理数据的基本单位是()。

在有n个叶子的哈夫曼树中，其节点总数为()。

信息安全的内容包括()。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全

下列关于数据结构的叙述中，正确的是________。

在学生表STUD中，查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD)，实现该功能的正确SQL语句是()。

设数据段中偏移地址为1000H的单元分别存放的数据为08H和09H，写出如下程序的运行结果，并指出该程序段的功能。MOVCL，4MOVSI，1000HMOVAL，[SI+1]SHL

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

依照国际牙科联合会的记录法[(×)DI法]，右下第一恒磨牙应记录为：()

平颅底的颅底角应大于：

A．等容收缩期末B．等容舒张期末C．快速射血期末D．快速充盈期末E．心房收缩期末左心室内压力最高是在

某企业从设备租赁公司租借一台设备，该设备的价格为48万元，租期为6年，折现率为12%，若按年金法计算，则该企业每年年末等额支付和每年年初等额支付的租金分别为(　　)。

《证券投资基金运作管理办法》规定，因证券市场波动、上市公司合并、基金规模变动等基金管理人之外的因素致使基金投资不符合有关投资比例的，基金管理人应当在()个交易日内进行调整。

孟母三迁的故事中，孟母采用的德育方法是()。

I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.

当x→0时，变量是()

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

三级数据库技术

NCRE全国计算机三级

链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【】域的值。

二维数组是一种非线性结构，其中的每一个元素最多有【】个直接前驱(或直接后继)。

设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，查询计算机科学系”CS”全体学生的关系代数表达式是【】。

当前的微机存储器系统由三部分构成：主存储器、辅助存储器和【】。

各种范式之间有一定关系，下面是()正确的。

在文件系统阶段，操作系统管理数据的基本单位是()。

在有n个叶子的哈夫曼树中，其节点总数为()。

信息安全的内容包括()。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全

下列关于数据结构的叙述中，正确的是________。

在学生表STUD中，查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD)，实现该功能的正确SQL语句是()。

设数据段中偏移地址为1000H的单元分别存放的数据为08H和09H，写出如下程序的运行结果，并指出该程序段的功能。MOVCL，4MOVSI，1000HMOVAL，[SI+1]SHL

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

依照国际牙科联合会的记录法[(×)DI法]，右下第一恒磨牙应记录为：()

平颅底的颅底角应大于：

A．等容收缩期末B．等容舒张期末C．快速射血期末D．快速充盈期末E．心房收缩期末左心室内压力最高是在

某企业从设备租赁公司租借一台设备，该设备的价格为48万元，租期为6年，折现率为12%，若按年金法计算，则该企业每年年末等额支付和每年年初等额支付的租金分别为( )。

《证券投资基金运作管理办法》规定，因证券市场波动、上市公司合并、基金规模变动等基金管理人之外的因素致使基金投资不符合有关投资比例的，基金管理人应当在()个交易日内进行调整。

孟母三迁的故事中，孟母采用的德育方法是()。

I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.

当x→0时，变量是()

某企业从设备租赁公司租借一台设备，该设备的价格为48万元，租期为6年，折现率为12%，若按年金法计算，则该企业每年年末等额支付和每年年初等额支付的租金分别为(　　)。