首页
登录
从业资格
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
admin
2022-08-02
74
问题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。A.关键码10和90位于同一个链中B.关键码61和82位于同一个链中C.关键码61和39位于同一个链中D.关键码47、55和39位于同一个链中
选项
A.关键码10和90位于同一个链中
B.关键码61和82位于同一个链中
C.关键码61和39位于同一个链中
D.关键码47、55和39位于同一个链中
答案
C
解析
散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算,得到{3,6,0,6,10,4,2,5},可以看出关键码61和39的值是相同的,因此其位于同一个链中。
转载请注明原文地址:https://tihaiku.com/congyezige/2425051.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
下面关于Linux目录结构的说法中错误的是()。A./etc主要存储系统的各
计算机系统中,内存和光盘属于()。A.感觉媒体 B.存储媒体 C.传输媒
随机试题
Onereasonmaybethatinspringman’smentalabilitiesareaffectedbythesame
EffectiveAssignmentsUsingLibraryandInternetResourcesI.Se
下列物质中,属于酚类的是:A.C3H7OH B.C6H5CH2OH C.
嗜铬细胞瘤患者骤发高血压危象时。首选措施控制血压的是A.舌下含服硝苯地平 B.
某孕妇,28岁,妊娠28周,护士在为其进行营养健康教育时,应告知她每周体重增长不
共用题干 PublicandPrivateSchoolsinthe
提示心肌损害的脉搏特征是A、交替脉 B、奇脉 C、不整脉 D、脉搏短绌
2010年排名第二的海洋产业增加值比倒数第一的产业多()倍。 A.174
目前货(客)运量,涉及到的指标有()。A.货(客)运量 B.货物(旅客)周转量
已知某激励信号u(t)=1.732sin(314t+30°)V,由此可知该信号的
最新回复
(
0
)