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

admin2010-05-13 51

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

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
IEEE（美国电气电子工程师协会）给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

要使教育规划建立在坚实的现实和理论基础之上，就必须()
Alltheflights______becauseofthesnowstorm,wehadtotakethetraininstead.
慢性心力衰竭肺淤血表现中最严重的状态是
氰化物属于金属钾属于
2016年4月，乔某因为严重肠炎到某省人民医院进行手术，手术很顺利，伤口也愈合得很快。但出院后，乔某却时常感觉到腹内疼痛。2016年7月，经另外一家医院诊治，其腹腔内尚留有手术用的纱布。乔某认为。从2016年4月至今，自己未在任何医院进行过手术，所以这块手
根据《企业破产法》的规定，下列关于破产财产分配的说法错误的有()。
以注册商标专用权中的财产权出质的，质权设立的时间是()。
当你专心作答试题时，参与的高级中枢主要有（）。①下丘脑②大脑皮层H区(听觉性语言中枢)③大脑皮层S区(运动性语言中枢)④大脑皮层V区(视觉性语言中枢)⑤大脑皮层W区(书写性语言中枢)
全班幼儿在同一时间内做相同的事情，活动过程以教师的引导和组织为主的活动是()
若3a2-5b＜0，则方程x5+2ax3+3bx+4c=0()．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

要使教育规划建立在坚实的现实和理论基础之上，就必须()

Alltheflights______becauseofthesnowstorm,wehadtotakethetraininstead.

慢性心力衰竭肺淤血表现中最严重的状态是

氰化物属于金属钾属于

根据《企业破产法》的规定，下列关于破产财产分配的说法错误的有()。

以注册商标专用权中的财产权出质的，质权设立的时间是()。

当你专心作答试题时，参与的高级中枢主要有（）。①下丘脑②大脑皮层H区(听觉性语言中枢)③大脑皮层S区(运动性语言中枢)④大脑皮层V区(视觉性语言中枢)⑤大脑皮层W区(书写性语言中枢)

全班幼儿在同一时间内做相同的事情，活动过程以教师的引导和组织为主的活动是()

若3a2-5b＜0，则方程x5+2ax3+3bx+4c=0()．

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

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。