首页
登录
从业资格
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
免费题库
2022-08-02
15
问题
若关键码序列(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)=Key MOD 11,因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算,得到{3,6,0,6,10,4,2,5},可以看出关键码61和39的值是相同的,因此其位于同一个链中,故应选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426609.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
设内存按字节编址,若8K×8存储空间的起始地址为7000H,则该存储空间的最大地
程序计数器(PC)包含在()中。A.运算器 B.控制器 C.存储器 D
下列存储设备中,存取速度最快的是()。A.主存 B.辅存 C.寄存器
随机试题
Recentstudieshaveidentifiedfourmajorglobalenvironmentalrisks:【B1】___
专职安全生产管理人员分为()、土建、综合三类。A.道路 B.桥梁 C.
疾病管理的特点包括()A.目标是患有特定疾病的群体B.目标是患有特定疾病的个体C
A.医生的义务B.患者的权利C.医生的权利D.患者的义务E.患者和医生共同的义务
某公司是一家新建企业,为了在市场竞争中求得生存及长远发展,决定从一开始就采用国
会计部门是国民经济中一个重要的监督部门,而不是服务部门。( )
“教育有法可依,但无定法可抄”,这说明教师劳动具有()。 A.情境性 B.创
中国期货业协会的成立,标志着我国期货行业主管机构的诞生。()
依据《环境影响评价技术导则地表水环境》,建设项目地表水环境影响因素识别应按照总纲
程控数字交换系统中,用户模块属于( )。A.话路系统 B.控制系统 C.外围
最新回复
(
0
)