首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
admin
2022-08-02
59
问题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。A.2B.3C.5D.6
选项
A.2
B.3
C.5
D.6
答案
C
解析
本题考查数据结构基础知识。根据题中给出的散列函数,对关键字序列计算其散列地址,如下:H(10)=10%11=10,即10的地址为10;H(34)=34%11=1,即34的地址为1;H(37)=37%11=4,即37的地址为4;H(51)=51%11=7,即51的地址为7;H(14)=14%11=3,即14的地址为3;H(25)=25%11=3,即25的地址为3,但是地址3已经放入了14,发生冲突,向后探测一步,地址4内存37,继续向后探测一步,地址5为空,将25放入地址5。C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426672.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
“线样式”中包含的样式,以下哪个样式是错误的?()A.线颜色 B.线性图案
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
()不属于线性的数据结构。A.栈 B.广义表 C.队列 D.串
以下下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,定义无序列表标记是()。A.<pre> B.<hr> C
已知cos0.70=a,cos0.71=b,则用线性插值方法可求
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
随机试题
Manyscientistsbelievebiotech__________________________.(生物技术能够把发展中国家的农业总产量提高
孙中山用来说明进化论的一种学说是( )。A.天演论 B.进化说 C.生元说
下面化合物中Gibbs反应呈阳性的是A.6,7-二羟基香豆素 B.8-羟基香豆
“21世纪人人享有卫生保健”要在2005年达到的具体目标是()A.在国家间和国
国家法定计量单位的名称、符号由国务院公布,因特殊需要采用非法定计量单位的,xx办
颅内压增高病人床头抬高15°~30°的主要目的是()。A.有利于改善心脏功能
市场的一个重要自发作用就是推动资源利用效益的( )配置。A.最大化 B.最优
男性,23岁。4天前东南亚旅游归来后突发寒战、高热,体温达40.1℃,持续约2小
赵某大学毕业后,到一家贸易公司上班,合同期限为3年。下列说法错误的是:A.若公司
A.首乌藤 B.秦艽 C.莱菔子 D.拳参 E.白芷紫参的正名是
最新回复
(
0
)