首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
admin
2009-01-19
68
问题
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
选项
A、8
B、9
C、3
D、6
答案
8
解析
根据散列函数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/WecZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于目前主流PC机主板的叙述,其中错误的是
在测控系统中,为了保存现场高速采集的数据,最佳使用的存储器是( )。
CPU响应DMA传送请求的信号是( )。
下述程序为一数据段,正确的判断是( )。 1 DATA SEGMENT 2 X DB 385H 3 VAR=1 4 VAR EQU 2 5 ENDS
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的( )。 Ⅰ.高效硬件功能的控制程序。 Ⅱ.提供各种应用的通用服务功能程序。 Ⅲ.支持计算机系统故障预防、检出、处理等程序。 Ⅳ.保护数据和程序等信息,支持计算机
在“先工作后判断”的循环结构中,循环体执行的次数最少是( )次。
一台显示器的图形分辨率为1024×768,要求显示256种颜色,显示存储器VRAM的容量至少为( )。
已知语句MOV AX,BX,其机器码为______。
随机试题
神话女娲造人属于【】
炎症过程中的趋化作用是指
2型糖尿病最基本的病理生理改变是
透视利用X线的摄片主要利用X线的
研究船体在水中航行的受力试验,其模型设计应采用:
目前,我国开办的国内贸易融资业务有()。
下列关于广播广告的写作要求的说法不正确的是()。
历史上有各种关于人的发展动因的理论和假设。下列学说中,支持“外铄论”观点的是()。
Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord
Thegovernment_____onindustrytheimportanceoflowpaysettlements.
最新回复
(
0
)