首页
登录
从业资格
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
admin
2022-08-02
63
问题
若关键码序列(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.传输媒
随机试题
"PhilosophyClass"[img]2012q1/ct_etoefm_etoeflistz_1054_20121[/img][br]Accord
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Mor
[originaltext]Haveyouevertraveledonanyofthegiantjetairplanes?If
对于固定消防炮灭火系统控制装置的描述正确的有()。A.主机瘫痪:检查系统供电及
公司目前可用的高级程序员有9名,有5个项目即将开始进行。项目A的优先级是9,需要
下列哪一种不是渗出性炎症A.卡他性炎症 B.乙型脑炎 C.流行性脑膜炎
阅读下面材料,回答问题。 关于“春秋战国时期的百家争鸣”课堂教学目标设计:
"热者寒之"的治疗方法主要适用于()A.实寒证 B.实热证 C.虚寒证
用乳胶凝集法和速率散射比浊法测定的RF的类型是A.IgM-RFB.IgG-RF
环境卫生学所研究的环境主要包括A.生活环境和生产环境 B.自然环境和劳动环境
最新回复
(
0
)