首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
26
问题
设散列表的地址空间为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://jikaoti.com/ti/VvQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
在异步工作方式时,当存储器的读出时间大于CPU所要求的时间时,为了保证CPU与存储器时序的正确配合,就要利用【 】信号,使CPU插入一个等待周期TW状态。
为了便于系统的管理和维护,Windows98提供了多种系统工具。例如,要删除回收站中的文件、Internet临时文件和Windows临时文件等,可以运行“【 】”系统工具。
输入设备用于向计算机输入信息。下列设备中,( )不是输入设备。
PC机中的数字声音有多种不同的类型,下列( )不是声音文件。
通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述,其中错误的是( )。
在应用程序的地址空间中,页面会有()状态。
计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。
( )为计算机辅助设计的英文缩写。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
随机试题
食物过敏(foodallergy,FA)是由特殊食物蛋白引起的异常或过强的免疫反应。食物过敏的易感年龄是
易引起腠理疏泄开张的邪气是易引起筋脉收缩牵引的邪气是
引发动作电位的刺激称为
患者,男性,52岁。近2个月来大便次数增多,有肛门坠胀感及里急后重,大便变细,常有黏液血便,经抗生素治疗症状可缓解,但不久又复发,且呈进行性加重。若经病理检查证实为直肠腺癌,肿瘤下缘距肛门约12cm,肿块直径约4cm,最佳手术方式应选择
纳税人伪造税务登记证件的,处5000元以上1万元以下的罚款;情节严重的,处1万元以上5万元以下的罚款。()
小王为偿还欠小李的10000元借款,把自己的房屋提供给小李免费住一年,当地同类房屋的租金水平为15000元(不含增值税),则下列说法正确的是()。
根据车船税的有关规定,车船税的纳税义务发生时间为()。
关于文书催办,正确的说法是()。
()是幼儿园教师职业道德的核心,是幼儿园教师教育观、儿童观的集中体现,也是评价幼儿园教师职业道德水平的重要指标。
买办
最新回复
(
0
)