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

admin2010-05-13 71

问题设有一个用线性探测法解决冲突得到的散列表，该表共有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全国计算机三级

相关试题推荐

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
关于ARM处理器的工作模式，以下说法错误的是()。
程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。
以下关于广义表的叙述中，_______是正确的。

随机试题

一定时期内形成的以货币表现的投资可能量是（）
患儿，男，2岁半。咳嗽，发热2天，体温37．8℃，呼吸困难，口唇发绀，听诊右肺下部有湿啰音，PaO27.6kPa，PaCO28kPa，诊断为支气管肺炎，该患儿最主要的护理诊断是
随机抽取上海市区12名男孩作为样本，测得其平均出生体重为3.20kg，标准差为0.50kg，则总体均数95%可信区间的公式是
呼吸带的高度是
关于仲裁协会，下列说法正确的是：()
认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。
个人抵押授信贷款提供了一个有明确授信额度的循环信贷账户，借款人可使用部分或全部额度，一旦已经使用的余额得到偿还，该信用额度又可以恢复使用。()
将4名优秀学生保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种?
在虚拟8086模式下，应用程序的特权级是
A、Thepracticecanhelpbuildacleangovernment.B、Thepracticeshowstheideaof"rulingsocietybymen."C、Thepracticedoes

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

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

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

关于ARM处理器的工作模式，以下说法错误的是()。

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

以下关于广义表的叙述中，_______是正确的。

一定时期内形成的以货币表现的投资可能量是（）

患儿，男，2岁半。咳嗽，发热2天，体温37．8℃，呼吸困难，口唇发绀，听诊右肺下部有湿啰音，PaO27.6kPa，PaCO28kPa，诊断为支气管肺炎，该患儿最主要的护理诊断是

随机抽取上海市区12名男孩作为样本，测得其平均出生体重为3.20kg，标准差为0.50kg，则总体均数95%可信区间的公式是

呼吸带的高度是

关于仲裁协会，下列说法正确的是：()

认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。

个人抵押授信贷款提供了一个有明确授信额度的循环信贷账户，借款人可使用部分或全部额度，一旦已经使用的余额得到偿还，该信用额度又可以恢复使用。()

将4名优秀学生保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种?

在虚拟8086模式下，应用程序的特权级是

A、Thepracticecanhelpbuildacleangovernment.B、Thepracticeshowstheideaof"rulingsocietybymen."C、Thepracticedoes

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

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。