首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2009-01-19
67
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
4
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2,…,m-1,0,1,…,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/1NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机主板的叙述:Ⅰ.主板上包括CPU捕槽Ⅱ.主板上包括存储器插槽Ⅲ.主板上包括I/O接口Ⅳ.主板上包括I/O总线插槽上述叙述中,正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
下列关于微处理器的叙述中,错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
下面关于PC存储器的叙述中,错误的是______。A)与主存储器相比,Cache的容量小,速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写
Win16应用程序也同Win32应用程序一样,具有4GB的逻辑地址空间。不同的是,所有的Win16应用程序【 】同一个4GB的地址空间,并且以协作方式进行多任务处理。
IP地址202.194.23.12是()地址。
下面是关于PC主存储器的一些叙述: ①主存储器的基本编址单元的长度为32位 ②主存储器也称为内存,它是一种静态随机存取存储器 ③目前市场上销售的PC内存容量多数已达64MB以上 ④PC的内存容量一般是可以扩大的其中错误的是
异步串行通信的主要特点是( )。
MIDI是一种使用符号表示的、由计算机合成的音乐,与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中,错误的是______。
RISC芯片的特点之一是( )
视频信息采用数字形式表示后有许多特点,下面的叙述中不正确的是()。
随机试题
对于接受化疗的白血病病人,最重要的护理措施是
构成血吸虫病传播必须具备的条件不包括
一个项目的收益越大,它对国民福利目标的贡献就越大。()
甲公司月末编制的试算平衡表中,全部账户的本月借方发生额合计为136万元,除实收资本账户以外的本月贷方发生额合计120万元,则实收资本账户()。
位于某市区的一家建筑工:程公司,具备建筑业施工资质(同时认定为一般纳税人)下辖2个施工队、1个金属结构件工厂(均为非独立核算单位),2009年经营业务如下:(1)承包某建筑工程项目,并与建设方签订建筑工程施工总包合同,总包合同明确工程总造价700
PS计算机网络技术有限公司是一家专门从事软件开发、电子商务、系统集成、计算机产品代理销售的IT高新企业。最近,PS公司准备招聘客户经理,主要从事网络产品的推广,工作中需要与客户进行沟通。该公司准备采用面试方法对应聘者进行甄选。面试分两轮进行,第一轮初试,由
明朝人称《三国演义》《水浒传》《官场现形记》《西游记》为明代“四大奇书”。()
某化妆品店进的洗面奶数量是洗面皂数量的4倍,如果每天卖65件洗面奶和18件洗面皂,那么洗面皂卖完后还剩下56件洗面奶。该化妆品店共进洗面奶和洗面皂多少件?()
页式存储管理方案中,若地址用24位二进制表示,页内地址部分占11个二进制位,则最大允许进程有多少个页面?()
ThoughtsofsuicidehauntedAnitaRutnamlongbeforeshearrivedatSyracuseUniversity.Shehadahistoryofmentalillnessand
最新回复
(
0
)