首页
登录
从业资格
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
考试题库
2022-08-02
77
问题
对关键码序列(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、期货市场替代现货市场B、期货市场与现货市场之间盈亏冲抵C、以小搏大的杠杆D、买空卖
GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】______:【
LisaNesserisanAmericanwholivesinThailand.She【B1】______aschoolth
在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是(
关于基金体现的信托法原理,以下表述错误的是( )。A.基金财产独立于基金管理人
共用题干 第三篇TheDevelopmentofBalletBallet
关于家庭的定义,理解错误的是()。A.家庭是依靠婚姻联结起来的 B.家庭是依
在实际教学过程中,知识直观的方式主要有,实物直观、语言直观和()。A.模象直观
下列各项中,不属于自发性债务的是()。A.应付票据 B.应付账款 C.
大体积混凝土浇筑时质量控制措施有()。A.优先采用水化热较低的水泥 B.
最新回复
(
0
)