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

admin2009-02-19 64

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

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

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

重大行政决策在征求意见过程中要进行合法性论证。（）

Palmertriedoutthe______Methodinhisteaching.

按发生机制，呼吸抑制见于哪类呼吸困难

促进神经系统发育最重要的激素是

叶酸可用于治疗下列哪种疾病

小儿水肿风水相搏证见咳喘者加葶苈子、桑白皮，其作用为

消防应急照明和疏散指示系统的选择应遵循()原则。

2011年境外来浙江工作专家25883人次，比2010年增长12．1％，2011年占同期全国总人次的比重为4．9％，比2010年提高0．1个百分点。2010-2011年浙江外商投资企、事业单位聘用的境外专家分别为10526、12023人次。其次是聚集

ArecentstudybytheCenterforEconomicPolicyResearchsaysthat,inordertoeaseimbalances,theEuropeanUnionneedstoma

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

三级数据库技术

NCRE全国计算机三级

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是( )。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

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

重大行政决策在征求意见过程中要进行合法性论证。（）

Palmertriedoutthe______Methodinhisteaching.

按发生机制，呼吸抑制见于哪类呼吸困难

促进神经系统发育最重要的激素是

叶酸可用于治疗下列哪种疾病

小儿水肿风水相搏证见咳喘者加葶苈子、桑白皮，其作用为

消防应急照明和疏散指示系统的选择应遵循()原则。

2011年境外来浙江工作专家25883人次，比2010年增长12．1％，2011年占同期全国总人次的比重为4．9％，比2010年提高0．1个百分点。2010-2011年浙江外商投资企、事业单位聘用的境外专家分别为10526、12023人次。其次是聚集

ArecentstudybytheCenterforEconomicPolicyResearchsaysthat,inordertoeaseimbalances,theEuropeanUnionneedstoma

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。