首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
admin
2007-08-24
84
问题
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
选项
A、6
B、7
C、8
D、9
答案
C
解析
根据散列表的地址空间与函数, 190 MOD 17=3,所以关键码190存储地址为3;89 MOD 17=4,所以关键码89存储地址为4;217 MOD 17=13,所以关键码217存储地址为13;208 MOD 17=4,由于关键码89已经存储在地址4,所以关键码208存储地址向后移一位,存储地址为5;75 MOD 17=7,所以关键码 75存储地址为7;177 MOD 17=7,由于关键码75已经存储在地址7,所以关键码177存储地址向后移一位,存储地址为8。
转载请注明原文地址:https://kaotiyun.com/show/rEcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于目前计算机发展的叙述中,错误的是
图像文件的种类很多,例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前,在Web网页中应用广泛,提供了数据压缩功能和图像渐进显示功能,且可将多幅图画保存在一个文件中的图像文件,其类型(文件扩展名)是【 】。
内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中,( )是错误的。
下面关于闪存盘(也称为优盘)的叙述中,错误的是( )。
下列说法中属于最小模式特点的是( )。
Pentium微处理器复位后,首先进入( )工作模式。
在数据通信中,为了提高线路利用率,一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等,目前ADSL采用的是______多路复用技术。
BMP图片可以使用哪种压缩算法?
按照国标码(GB2312)的规定,一个汉字是由()个字节组成。在机器中为了达到中西文兼容的目的,为区分汉字与ASCII码,规定汉字机内编码的最高位为应选择
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
关于孕激素的生理作用
某分项工程双代号时标网络计划如下图所示,其中工作C和I的最迟完成时间分别为第( )天。
某施工企业承包一工程,计划砌砖工程量1500m3,按预算定额规定,每立方米耗用空心砖500块,每块空心砖计划价格为0.1元;而实际砌砖工程量却达2000m3,每立方米实耗空心砖510块,每块空心砖实际购入价为0.18元。则由于工程量的增加而增加的成本
启用会计账簿时,应当填写( )。
C企业2002年1月1日借款5000万元用于固定资产建造,借款利率为12%,借款时发生的辅助费用为50万元(金额较大)。2002年2月1日支出1000万元,5月1日支出2000万元,2002年12月1日支出2000万元,32程于2003年3月31日完工。2
企业生产工人的社会保险费应计入当期管理费用。()
20×7年5月8日,甲公司以每股8元的价格自二级市场购入乙公司股票120万股,支付价款960万元,另支付相关交易费用3万元。甲公司将其购入的乙公司股票分类为可供出售金融资产。20×7年12月31日,乙公司股票的市场价格为每股9元。20×8年12月31日,乙
公务员考核的原则是()。
有些人坚持认为,在刑事审判中应当允许起诉人使用非法获得的证据,只要法官和陪审团被说服而相信执行警员在获得证据时并没意识到违法或并不想有意违法。这种被建议的“善意的例外”将会削弱宪法对每个人的保护,导致警察行为的不谨慎,鼓励执法官员在法庭上说谎。上
设S(x)=|cost|dt.求[*]
最新回复
(
0
)