首页
登录
从业资格
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
题库
2022-08-02
40
问题
对关键码序列(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.寄存器
随机试题
WhichofthefollowingsentencesisINCORRECT?A、Theyeachhavetwotickets.B、Th
引发touchoff
某公司成立于2016年1月1日,2016年度实现的净利润为1000万元,分配现金
有一标的资产为股票的欧式看涨期权,标的股票执行价格为25元,1年后到期,期权价格
A.ST段下移 B.ST段明显上抬,呈弓背向上的单向曲线 C.T波高耸 D
同时可作片剂黏合剂与填充剂的是A.聚乙二醇B.淀粉C.羟甲基淀粉钠D.糊精E.硬
电压互感器一次侧中性点接地为工作接地。
小明活泼好动,善于交际,思维敏捷,易接受新事物,兴趣广泛,注意力容易转移。他的气
根据《企业所得税税前扣除凭证管理办法》的规定,企业税前扣除金额记载的凭证应遵循的
下列施工成本管理措施中,属于组织措施的有( )。A.确定合理详细的成本管理工作流
最新回复
(
0
)