首页
登录
从业资格
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
题库
2022-08-02
43
问题
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为( )。
A.AB.BC.CD.D
选项
A.A
B.B
C.C
D.D
答案
B
解析
散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。 12,24,15,56,20,87,69,9与11取余分别得到:1,2,4,1,9,10,3,9,按照序列依次存储到相应位置,若出现冲突则往后顺延
转载请注明原文地址:https://tihaiku.com/congyezige/2425148.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
在获取与处理音频信号的过程中,正确的处理顺序是()A.采样、量化、编码、存储、解
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
下面关于Linux目录结构的说法中错误的是()。A./etc主要存储系统的各
下列存储设备中,存取速度最快的是()。A.主存 B.辅存 C.寄存器
随机试题
WhowontheWorldCup1998footballgame?WhathappenedattheUnitedNation
【B1】[br]【B6】[originaltext]Throughouthistorymanhaschangedhisphysical
消防控制室对自动喷水灭火系统的控制和显示功能的描述中,不正确的是()。A.消
下列有关预算编制方法中,表述正确的有()。A.根据预算期内正常的、可实现的某一固
一段较长的土质路堑纵向开挖,采用沿路堑全宽,方法称作()。A.分层纵挖法 B.
高甲患有精神病,其父高乙为监护人。2009年高甲与陈小美经人介绍认识,同年12月
因有机食品市场兴起,甲自家农场种植的有机蔬菜十分畅销,乙在市区经营餐饮,欲与甲建
细胞内含量较多的核苷酸是A.3′-dATP B.3′-ATP C.5′-dU
下颌正颌手术可能损伤的神经是A.下牙槽神经 B.舌神经 C.颊神经 D.咬
某建设工程施工进度计划如下图所示(时间单位:天),则该进度计划的计算工期是()天
最新回复
(
0
)