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

admin2009-02-19 47

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

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

_______是英国古典政治经济学的杰出代表，在产业革命之初就对管理理论作出了贡献。他在1776年出版的《国富论》一书中，不仅对经济和政治理论做了卓有成效的论述，而且对管理问题进行了探讨。

患者，男性，15岁。右上腹绞痛，呈钻顶样、阵发性，加重2天。痛处不能触按。痛引肩背。恶心欲吐，不能安睡，舌淡苔白，脉弦紧。辨证选经为()。

"我姓王，是您的责任护士，主要负责您入院后的护理工作"，此种护理日常用语属于

既可用于小便不利、淋沥涩痛，又可用于皮肤湿疮瘙痒的药物是

燥邪犯肺证中不容易见到的症状是()

在按月等额本息偿还方式下，会导致个人住房贷款月还款额增加的是()。

2016年3月10日，国务院发布《全国社会保障基金条例》。下列关于社会保障基金的说法错误的是()。

骗取出口退税罪

Ithinkshehurtmyfeelings______ratherthanbyaccidentassheclaimed.

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

三级数据库技术

NCRE全国计算机三级

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

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

_______是英国古典政治经济学的杰出代表，在产业革命之初就对管理理论作出了贡献。他在1776年出版的《国富论》一书中，不仅对经济和政治理论做了卓有成效的论述，而且对管理问题进行了探讨。

患者，男性，15岁。右上腹绞痛，呈钻顶样、阵发性，加重2天。痛处不能触按。痛引肩背。恶心欲吐，不能安睡，舌淡苔白，脉弦紧。辨证选经为()。

"我姓王，是您的责任护士，主要负责您入院后的护理工作"，此种护理日常用语属于

既可用于小便不利、淋沥涩痛，又可用于皮肤湿疮瘙痒的药物是

燥邪犯肺证中不容易见到的症状是()

在按月等额本息偿还方式下，会导致个人住房贷款月还款额增加的是()。

2016年3月10日，国务院发布《全国社会保障基金条例》。下列关于社会保障基金的说法错误的是()。

骗取出口退税罪

Ithinkshehurtmyfeelings______ratherthanbyaccidentassheclaimed.

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