首页
登录
从业资格
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
考试题库
2022-08-02
79
问题
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为( )。A.
B.
C.
D.
选项
答案
B
解析
散列函数为H(Key)=Key%11(%表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。12,24,15,56,20,87,69,9与11取余分别得到:1,2,4,1,9,10,3,9,按照序列依次存储到相应位置,若出现冲突则往后顺延,因此本题正确答案为B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426566.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
在获取与处理音频信号的过程中,正确的处理顺序是()A.采样、量化、编码、存储、解
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
下面关于Linux目录结构的说法中错误的是()。A./etc主要存储系统的各
设内存按字节编址,若8K×8存储空间的起始地址为7000H,则该存储空间的最大地
下列存储设备中,存取速度最快的是()。A.主存 B.辅存 C.寄存器
计算机系统中,内存和光盘属于()。A.感觉媒体 B.存储媒体 C.传输媒
随机试题
A.inappropriateB.attendC.slipsD.trackE.financeF.unc
A--toopen(edit/create)adocumentB--toaccesstheBlockand
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenex
改革创新是时代精神的核心,改革创新精神表现为() A、突破陈规、大胆探索、勇
只有具有良好的逻辑思维能力并且具有物理学专业背景的人,才能胜任这个岗位。 如果
机床厂有四个车间,其中第二车间的职工人数比第一车间人数的2/3多48人,而比第三
2010-4.心与脾的生理联系,主要表现于 A.血液的统摄和贮藏B.津液与血
下列选项中,既可以由作为实行,也可以由不作为实行的是()。A.洗钱罪 B.遗弃
Thesuddenheavyrain( )ourholidaypla
某投资者拥有1000万元的资金,甲、乙、丙、丁四个独立投资方案所需要的投资分别为
最新回复
(
0
)