首页
登录
从业资格
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
练习题库
2022-08-02
124
问题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
选项
A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
答案
C
解析
链地址法(拉链法):在查找表的每一个记录中增加一个链域,链域中存放下一个具有相同哈希函数值的记录的存储地址。即利用链域将发生冲突的记录链接在一个链表里。
本题对于给定的关键字序列{47,34,13,12,52,38,33,27,5},哈希函数为H(key)=key%11,则其哈希值分别为{3,1,2,1,8,5,0,5,5}
可以看到哈希地址为5的冲突最多,其对应的链表最长,A选项和B选项错误。
34和12的哈希值都为1,放在同一个链表中,C选项正确。
13的哈希值为2,33的哈希值为0,不在同一个链表中,D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2420019.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
()是Excel作簿的最小组成单位。若用户需要对某个Excel工作表的Al:G1
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
C++语言兼容C语言,因此,()。A.C++的关键字与C语言的关键字完全相同
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
设初始栈为空,s表示入栈操作,x表示出栈操作,则()是合法的操作序列。A.s
()属于动态交互图,它们关注系统的动态特性。A.序列图和通信图 B.序列图和类
随机试题
ComparedwithEnglandandWales,Scotlandhasanothersetoflawsappliedtodiv
Thenewyearalwaysbringswithitaculturaltraditionofnewpossibilities
患儿,出生5周。症见面目皮肤发黄,色泽晦暗,持久不退,精神萎靡,四肢欠温,纳呆,
诊断瘿病的重要体征是A.肿块的位置 B.有无压痛 C.有无震颤 D.
蓝氏贾第鞭毛滋养体的形态特征是A.有1个核B.有2个核C.轴柱1根,其末端不外伸
A.毒性中药品种 B.麻醉药品 C.二类精神药品 D.一类精神药品 E.
.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
2016年3月1日22时48分,某市甲区一俱乐部内发生火灾,火势迅猛,俱乐部内的
在贴现现金流量指标中,内部报酬率法的优点有()。A.计算过程简便 B.概念易
如果利用内部审计工作,注册会计师应当在审计工作底稿中记录的内容有()。A.
最新回复
(
0
)