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

admin2009-01-19 88

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

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

转载请注明原文地址:https://www.kaotiyun.com/show/1NcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

下面是有关操作系统的叙述，其中正确的是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

在局域网操作系统中，_______功能可向用户提供电子邮件服务，也可提供数据的同步传输服务。()

隋唐时期掌管科举考试的政府机构是()。

患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是

妨碍铁剂在肠道吸收的物质是

根据《水工建筑物地下开挖工程施工规范》SL378—2007，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚下部岩石开挖应符合的要求有()。

建筑物基坑采用钎探法验槽时，钎杆每打人土层()mm，应记录一次锤击数。

农村劳动力指在农村包括18岁以上55岁以下有劳动能力的人，是普遍的基数。()

下列选项中，关于承诺效力的表述，正确的是()。

类比推理是指根据两个(或两类)对象之间在某些方面的属性相似或相同的关系，推出它们在其他方面的属性也可能相似或相同的逻辑方法。以下推理过程没有应用类比推理的一项是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

下面是有关操作系统的叙述，其中正确的是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

在局域网操作系统中，_______功能可向用户提供电子邮件服务，也可提供数据的同步传输服务。()

隋唐时期掌管科举考试的政府机构是()。

患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是

妨碍铁剂在肠道吸收的物质是

根据《水工建筑物地下开挖工程施工规范》SL378—2007，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚下部岩石开挖应符合的要求有()。

建筑物基坑采用钎探法验槽时，钎杆每打人土层()mm，应记录一次锤击数。

农村劳动力指在农村包括18岁以上55岁以下有劳动能力的人，是普遍的基数。()

下列选项中，关于承诺效力的表述，正确的是()。

类比推理是指根据两个(或两类)对象之间在某些方面的属性相似或相同的关系，推出它们在其他方面的属性也可能相似或相同的逻辑方法。以下推理过程没有应用类比推理的一项是()。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。