首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
admin
2020-04-30
57
问题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)________________。
选项
A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中
答案
C
解析
本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值,如下:
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同,因此位于同一个链中。
转载请注明原文地址:https://kaotiyun.com/show/XZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机系统中,构成虚拟存储器(7)。
下列方式中,(55)不能对访问站点的计算机进行限制。
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
统一资源定位器的英文缩写为(50)。
某定点数字长n位,且最高位为符号位,小数点位于最低位的后面,则该机器数所能表示的最大值为(3)。
Theuseofnetwork(1),systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network,suchast
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
(12)属于系统软件,它直接执行高级语言源程序或与源程序等价的某种中间代码。
IPSec creates a standard platform to develop secure networks and electronic(74) between two machines。
随机试题
下列关于行政法分类正确的判断是()。
建设中国特色社会主义必须从实际出发,当前中国最大的实际是()
交叉感染指的是
关于死刑案件的证明对象的表述,下列哪些选项是正确的?(2011年卷二74题,多选)
具有“后退向下,强制切土”特点的土方施工机械是()。
西南某一经济相对贫困、交通又不很发达的地区,已完成规定的勘探和部分矿井初步设计工作。其中新建一个1.2Mt矿井,因为井筒地质钻孔资料充分,且岩性条件也比较好,井筒施工工程很快就完成。根据井筒尚未到底前施工所揭示的岩层条件,设计单位选定了开拓水平的位置,并设
契约型基金的法律依据为()。Ⅰ.《信托法》Ⅱ.《公司法》Ⅲ.《证券法》Ⅳ.《证券投资基金法》
契约型基金依据()成立。
收购人通过协议方式在一个上市公司中拥有权益的股份在(),按照上市公司收购权益披露的有关规定办理。
预防“裸官”贪腐,关键在于()。
最新回复
(
0
)