设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

admin2010-07-20 47

问题设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

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

答案D

解析根据散列函数H(k)=kmod11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

三级数据库技术

NCRE全国计算机三级

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

下列各项中，不属于实时操作系统应该具备的特征的是()。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

态度会对下列哪种行为产生影响()

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

国家基本药物的遴选原则是

特定对象以资产认购而取得上市公司股份的实际控制权,则该股份自发行结束之日()个月内不得转让。

中央银行的货币政策工具主要有()。

桃花：花蕊

pyramidscheme

Whycouldn’tBettyjointhedancingparty?

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudo

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

下列各项中，不属于实时操作系统应该具备的特征的是()。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

态度会对下列哪种行为产生影响()

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

国家基本药物的遴选原则是

特定对象以资产认购而取得上市公司股份的实际控制权,则该股份自发行结束之日()个月内不得转让。

中央银行的货币政策工具主要有()。

桃花：花蕊

pyramidscheme

Whycouldn’tBettyjointhedancingparty?

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudo

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。