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

admin2009-02-19 50

问题设散列表的地址空间为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全国计算机三级

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

以下关于Linux的叙述，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

厌食的主要病机为

《刑诉解释》规定，涉外刑事案件审判期间，人民法院应当将相关事项及时通报同级人民政府外事主管部门。并通知有关国家驻华使、领馆。请回答下列问题：关于通知的途径，下列说法正确的是：()

【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700

甲公司期末进行财产清查，发现如下情况：(1)现金盈余672元，原因待查。(2)现金盘盈原因无法查明，报经有关部门批准后进行会计处理。(3)盘亏设备一台，原价23700元，已提折旧18960元，原因待查。(4)该设备盘

某资料显示：某国某年年末外债余额为827亿美元，当年偿还外债本息358亿美元，国内生产总值3668亿美元，商品劳务出口收入1118亿美元，年初人口数为12.5亿人，年末人口为12.8亿人。根据上述资料请回答：该国的债务率为()。

甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。

怀旧疗法是指通过回顾过去事件、情感及想法，帮助阿尔茨海默病患者增加幸福感、提高生活质量及对现有环境的舒适感知能力。根据上述定义，下列选项中最有可能使用了怀旧疗法的是：

一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．

WhenTechnologyDoesEverythingforUs当技术为我们做一切事情Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshou

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

以下关于Linux的叙述，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

厌食的主要病机为

《刑诉解释》规定，涉外刑事案件审判期间，人民法院应当将相关事项及时通报同级人民政府外事主管部门。并通知有关国家驻华使、领馆。请回答下列问题：关于通知的途径，下列说法正确的是：()

【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700

甲公司期末进行财产清查，发现如下情况：(1)现金盈余672元，原因待查。(2)现金盘盈原因无法查明，报经有关部门批准后进行会计处理。(3)盘亏设备一台，原价23700元，已提折旧18960元，原因待查。(4)该设备盘

某资料显示：某国某年年末外债余额为827亿美元，当年偿还外债本息358亿美元，国内生产总值3668亿美元，商品劳务出口收入1118亿美元，年初人口数为12.5亿人，年末人口为12.8亿人。根据上述资料请回答：该国的债务率为()。

甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。

怀旧疗法是指通过回顾过去事件、情感及想法，帮助阿尔茨海默病患者增加幸福感、提高生活质量及对现有环境的舒适感知能力。根据上述定义，下列选项中最有可能使用了怀旧疗法的是：

一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．

WhenTechnologyDoesEverythingforUs当技术为我们做一切事情Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshou

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。