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

admin2009-02-19 36

问题设散列表的地址空间为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/EoSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网，更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ．可以提供多种可靠的用户服

患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝，心电图是窦性心动过速、频发室性早搏

在生产期内，建设投资和流动资金的贷款利息，按现行的财务制度，均应计入技术方案总成本费用中的()。

在建设工程中运用价值工程时，提高工程价值的途径有(　　)。

导游人员应尽量不喝酒或少喝酒，饮酒时酒量不能超过自己酒量的1／4。()

以下不属于对企业人工成本和人力资源管理费用的整体规划的是()。

最早写入人格尊严内容的我国宪法是()。

抗日战争进人相持阶段的标志是()。

过错行为是品德不良的类型之一。

2014年7月在非洲大陆上爆发了一场严重的病毒感染事件。该疫情是由病毒引起的，临床表现为高热、头痛、肌痛、恶心、结膜充血及相对缓脉，病后四五天患者可出现的改变，如谵妄、嗜睡等。

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝，心电图是窦性心动过速、频发室性早搏

在生产期内，建设投资和流动资金的贷款利息，按现行的财务制度，均应计入技术方案总成本费用中的()。

在建设工程中运用价值工程时，提高工程价值的途径有( )。

导游人员应尽量不喝酒或少喝酒，饮酒时酒量不能超过自己酒量的1／4。()

以下不属于对企业人工成本和人力资源管理费用的整体规划的是()。

最早写入人格尊严内容的我国宪法是()。

抗日战争进人相持阶段的标志是()。

过错行为是品德不良的类型之一。

2014年7月在非洲大陆上爆发了一场严重的病毒感染事件。该疫情是由__________病毒引起的，临床表现为高热、头痛、肌痛、恶心、结膜充血及相对缓脉，病后四五天患者可出现__________的改变，如谵妄、嗜睡等。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

在建设工程中运用价值工程时，提高工程价值的途径有(　　)。

2014年7月在非洲大陆上爆发了一场严重的病毒感染事件。该疫情是由病毒引起的，临床表现为高热、头痛、肌痛、恶心、结膜充血及相对缓脉，病后四五天患者可出现的改变，如谵妄、嗜睡等。