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

admin2010-05-13 77

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

相关试题推荐

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
下面哪种设备是组建以太局域网必不可少的?
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

学生设计“祖国北方名山大川文化之旅”活动手册，下列作品适合放入其中的是()。
趋势科技“云安全”的应用形式有哪些_______
甲市欣欣百货商场诉王某购销合同纠纷一案，该市中级人民法院于6月20日作出终审判决，判令王某于判决生效之日起10日内向欣欣百货商场支付货款50万元，判决书于6月23日送达双方当事人。王某未及时履行，欣欣百货商场应于何期限内申请执行?()
下列会计工作中，属于管理会计范畴的有()。
一国丧失过量地表土，需进口更多的粮食，这就增加了其他国家土壤的压力；一国大气污染，导致邻国受到酸雨的危害；二氧化碳过度排放，造成全球变暖，海平面上升，几乎可以危及所有的国家和地区。下述各项最能概括上文的主要观点的是()。
Whatdoesthemanproposetodofirst?
Inthepassage"somebody"mightbe______.ThepoliceinWaterbridgecaughtthreemenaccordingto______.
NancyJeschke’ssleepingdifficultiesbeganonvacationafewsummersago.Sheblamedthenoisymotelroom,buthersleepingdid
Ifeelsurethat______qualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.
Itwasin2005______webegantointroducethisnewtechniqueintoourcompany.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下面哪种设备是组建以太局域网必不可少的?

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

学生设计“祖国北方名山大川文化之旅”活动手册，下列作品适合放入其中的是()。

趋势科技“云安全”的应用形式有哪些_______

下列会计工作中，属于管理会计范畴的有()。

Whatdoesthemanproposetodofirst?

Inthepassage"somebody"mightbe.ThepoliceinWaterbridgecaughtthreemenaccordingto.

NancyJeschke’ssleepingdifficultiesbeganonvacationafewsummersago.Sheblamedthenoisymotelroom,buthersleepingdid

Ifeelsurethat______qualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.

Itwasin2005______webegantointroducethisnewtechniqueintoourcompany.

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下面哪种设备是组建以太局域网必不可少的?

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

学生设计“祖国北方名山大川文化之旅”活动手册，下列作品适合放入其中的是()。

趋势科技“云安全”的应用形式有哪些_______

下列会计工作中，属于管理会计范畴的有()。

Whatdoesthemanproposetodofirst?

Inthepassage"somebody"mightbe______.ThepoliceinWaterbridgecaughtthreemenaccordingto______.

NancyJeschke’ssleepingdifficultiesbeganonvacationafewsummersago.Sheblamedthenoisymotelroom,buthersleepingdid

Ifeelsurethat______qualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.

Itwasin2005______webegantointroducethisnewtechniqueintoourcompany.

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

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

Inthepassage"somebody"mightbe.ThepoliceinWaterbridgecaughtthreemenaccordingto.