设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

admin2010-05-13 76

问题设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

选项 A、8
B、9
C、3
D、6

答案8

解析 14 mod 11：3，地址3，4，5，6，7，8连续6个单元已经被占，因此要比较6次，才能找到14(如下图所示)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARMll)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下列程序中通常不属于板级支持包(BSP)内容的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

九仙散中具有敛肺作用的药是
血钾升高见于
女性，55岁，白带多，接触性出血3月余，3年前曾因宫颈糜烂行宫颈冷冻治疗，妇科检查：外阴阴道未见异常，宫颈肥大糜烂、质脆，子宫及双附件未见异常。
影响药物作用的机体因素包括()。
收入指企业在所有交易中形成的、会导致所有者权益增加的、与所有者投入资本无关的经济利益的总流入。（）
根据真实票据理论，银行可以发放()。
以下不属于包装的功能的是()。
在我国，对教师概念进行全面、科学界定的法律是()
阅读下面材料，回答问题。1920年，在印度加尔各答东北的一个名叫米德纳波尔的小镇，人们发现了两个“狼孩”。这两个“狼孩”后来被送到米德纳波尔的孤儿院去抚养，还给他们取了名字，大的叫卡马拉，小的叫阿玛拉。在孤儿院里，人们首先对他们进行了身体检查，发
莎士比亚是欧洲文艺复兴时期英国重要的作家，下列属于他的作品的是()。

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod ll 若要查找元素14，探测(比较)的次数是

三级数据库技术

NCRE全国计算机三级

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARMll)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

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

下列程序中通常不属于板级支持包(BSP)内容的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

九仙散中具有敛肺作用的药是

血钾升高见于

女性，55岁，白带多，接触性出血3月余，3年前曾因宫颈糜烂行宫颈冷冻治疗，妇科检查：外阴阴道未见异常，宫颈肥大糜烂、质脆，子宫及双附件未见异常。

影响药物作用的机体因素包括()。

收入指企业在所有交易中形成的、会导致所有者权益增加的、与所有者投入资本无关的经济利益的总流入。（）

根据真实票据理论，银行可以发放()。

以下不属于包装的功能的是()。

在我国，对教师概念进行全面、科学界定的法律是()

莎士比亚是欧洲文艺复兴时期英国重要的作家，下列属于他的作品的是()。

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

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