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

admin2010-05-13 35

问题设有一个用线性探测法解决冲突得到的散列表，该表共有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://kaotiyun.com/show/QcSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于微控制器的叙述中，错误的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
下列哪个不是RTOS的实时指标?
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

主要通过思想教育,让组织成员认识到变革的必要性和重要性,自觉支持和参与变革的组织变革方式是()。
有关脑膜瘤的CT征象，描述正确的是
患者男，35岁。黄疸1个月，右上腹轻微胀痛，食欲减退，经内科治疗无效。查体：肝大，胆囊增大，血胆红素17μmol／L，AST70U／L，AKP45U／L，AFP＞5ng／ml。最可能的诊断是
Whenastudentsaid"YesterdayIgoedtoseeafriendofmine",whichofthefollowingwaysforcorrectingerrorsisNOTencour
《九章算术》中有一章讲盈亏问题，其中有一题为：“今有(人)共买物，(每)人出八(钱)，盈(余)三钱；人出七(钱)，不足四(钱)，问人数、物价各几何”，大意是几个人一起买一件物品，每个人出八元钱，则多余三元；每个人出七元，则差四元，则共有__________
公文的新闻式标题通常只揭示文章中心。()
里约奥运会的筹备给里约带来了一些较好的影响，有两个变化值得关注：一是关于非保护地带的居住面积(413．1公顷)和服务业使用面积(236公顷)的增长替代了工业区的使用面积的增长(103公顷)；二是大都市的贫民窟数量减少了1．8％，而在2004—2009年，贫
有两枝同样质地的蜡烛，粗细、长短不同，一枝能燃烧3.5小时，一枝能燃烧5小时，当燃烧2小时的时候，两枝蜡烛的长度恰好相同，这两枝蜡烛的长度之比是(　)。
我国古代最早的一座人工水库是()。
甲钢铁公司由于行业产能过剩，积压大量库存，资金周转困难，于是伪造了一份贸易合同来证明自己市场销路极佳，向银行申请流动资金贷款1000万元投入生产经营中，之后钢铁市场环境进一步恶化，甲公司无法归还银行的贷款。关于甲公司的行为，下列选项正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微控制器的叙述中，错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

下列哪个不是RTOS的实时指标?

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

主要通过思想教育,让组织成员认识到变革的必要性和重要性,自觉支持和参与变革的组织变革方式是()。

有关脑膜瘤的CT征象，描述正确的是

患者男，35岁。黄疸1个月，右上腹轻微胀痛，食欲减退，经内科治疗无效。查体：肝大，胆囊增大，血胆红素17μmol／L，AST70U／L，AKP45U／L，AFP＞5ng／ml。最可能的诊断是

Whenastudentsaid"YesterdayIgoedtoseeafriendofmine",whichofthefollowingwaysforcorrectingerrorsisNOTencour

公文的新闻式标题通常只揭示文章中心。()

有两枝同样质地的蜡烛，粗细、长短不同，一枝能燃烧3.5小时，一枝能燃烧5小时，当燃烧2小时的时候，两枝蜡烛的长度恰好相同，这两枝蜡烛的长度之比是( )。

我国古代最早的一座人工水库是()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

有两枝同样质地的蜡烛，粗细、长短不同，一枝能燃烧3.5小时，一枝能燃烧5小时，当燃烧2小时的时候，两枝蜡烛的长度恰好相同，这两枝蜡烛的长度之比是(　)。