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

admin2009-03-19 61

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

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

答案8

解析由散列函数为：H(k)=k mod11可计算出13，25，80，16，17，6， 14的散列地址依次为2、3、3、5、6、6、3，在存储14时，2、3、4、5、6、7连续6个单元已经被占用，如表13-17所示。而14的散列地址为3，因此在查找时需从地址为3的位置开始比较，一直到14存储的地址8(包括8)，共比较了6次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

下面关于无线接入互联网的技术中，错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_存储器以及外部存储设备，按照存储信息的不同又可分为【58】_存储器和数据存储器。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

根据《水法》的规定，水工程是指在江河、湖泊和地下水源上()水资源的各类工程。

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。

【2015年山东事业单位.单选】贾德的“水下打靶实验”说明()。

他人：镜子：明得失

金融体系的最后一道安全防线是()

孔子日“己所不欲．勿施于人”“己欲立而立人，己欲达而达人”。这体现的是中华民族优良道德传统中的()

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE

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

三级数据库技术

NCRE全国计算机三级

手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

下面关于无线接入互联网的技术中，错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备，按照存储信息的不同又可分为【58】_______存储器和数据存储器。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

根据《水法》的规定，水工程是指在江河、湖泊和地下水源上()水资源的各类工程。

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。

【2015年山东事业单位.单选】贾德的“水下打靶实验”说明()。

他人：镜子：明得失

金融体系的最后一道安全防线是()

孔子日“己所不欲．勿施于人”“己欲立而立人，己欲达而达人”。这体现的是中华民族优良道德传统中的()

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_存储器以及外部存储设备，按照存储信息的不同又可分为【58】_存储器和数据存储器。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。