首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
71
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
假设某单碟硬盘的每一面有8192个磁道,每个磁道有2048个扇区,每个扇区的容量为 512字节,则该硬盘的容量为【 】GB(保留整数部分)。
在具有PCI总线的奔腾机中,二级Cache存储器经常通过Cache控制器挂在( )上。
外围设备大体分为输入设备,输出设备,外存设备,数据通信设备和【 】五种。
在汇编语言程序设计中,若调用其他模块中的过程,则对该过程必须用下面的伪操作命令( )进行说明。
某计算机的主存为3KB,则内存地址寄存器需( )位就足够了。
在实地址模式下,存放中断服务程序入口地址的内存空间为18H~1BH,则该中断的中断类型号是______。
文件系统与()密切相关,它们共同为用户使用文件提供方便。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
1978年,Intel设计并生产出x86系列的第一代微处理器--8086,能够寻址的端口数为
随机试题
柱后衍生化主要是为了提高检测的()。
商业银行的设立须经_______批准。
A.M受体拮抗剂B.β受体激动剂C.吸入糖皮质激素D.白三烯受体拮抗剂E.茶碱类哮喘最主要的控制气道炎症的药物为
工程总费用由直接费和间接费组成,随工期的缩短,其变化是()。
某小型化工生产企业本年度营业收入为510万元,该企业上年末安全生产费用结余达到()万元,经当地县级以上安全生产监督管理部门、煤矿安全监察机构商财政部门同意。企业本年度可以缓提或者少提安全生产费用。
风险损失的衡量就是定量确定( )的大小。
智力是指个人在认知过程中表现出来的认知能力系统,其中__________是智力的核心。
激发幼儿学习动机的主要因素有______、______、诱因。(云南)
结构化查询语言SQL是一种(1),其主要功能有(2),它的典型句法为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中,A1,A2,…,An和F分别是(3)。关系模式SCS(Sno,Cno,
Almosteveryonewantstopredictthefuturesothattheycanhavelessregretsandmoreachievements.It’simpossibletoknowth
最新回复
(
0
)