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

admin2010-05-13 43

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下面关于S3C2410存储器控制的叙述中，错误的是()。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

封隔器型套管补接器补接套管的原理是什么?
工业机器人不是按驱动方式分类的是()。
指数型消极投资策略认为，在有效市场中()。
我国林业中的四大朝阳产业不包括()。
关于我国区域经济发展格局．下列说法不正确的是：
向脸部肌肉注射肉毒杆菌，利用其轻微麻痹作用来减轻表情纹，使皮肤看上去更年轻，已有了不少成功的范例，但也带来另一种不易预见的后果：这种毒素引发的面部肌肉麻痹作用阻碍了本体感受的反馈，而这种反馈有助于我们理解别人的情感。“当表情微妙时，负面影响非常明显，对于非
Countervailingduty
Whenpeoplebecomeunemployed,itis_whichisoftenworse,psychologically,thanlackofanincome.
A、It’sverynice.B、It’stoobig.C、It’sfiftydollars.D、It’stooexpensive.C本题的关键是要听懂howmuch。
Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

封隔器型套管补接器补接套管的原理是什么?

工业机器人不是按驱动方式分类的是()。

指数型消极投资策略认为，在有效市场中()。

我国林业中的四大朝阳产业不包括()。

关于我国区域经济发展格局．下列说法不正确的是：

Countervailingduty

Whenpeoplebecomeunemployed,itis_whichisoftenworse,psychologically,thanlackofanincome.

A、It’sverynice.B、It’stoobig.C、It’sfiftydollars.D、It’stooexpensive.C本题的关键是要听懂howmuch。

Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。