首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
admin
2022-08-02
28
问题
对于关键字序列(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
解析
1、序列的长度为11,标号0到10。
2、依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号。
3、如果步骤2的哈希值对应的标号已经被占用,则往后一位,直到未占用的位置存放。
4、如果,步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前。
本题25代入哈希值为3,其中3已被14占,后退一位4号被37占用,5号为空,所以25应该存入标号为5的位置。
转载请注明原文地址:https://tihaiku.com/congyezige/2417975.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
n*n矩阵可看作是n维空间中的线性变换,矩阵的特征向量经过线性变换后,只是乘以某
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是()。(
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
当二叉树的结构形如一()时,其后序遍历序列和中序遍历序列相同。
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
设10*10矩阵A的主对角元素均为0,其他元素均为1,则对于线性方程组:(X1,
在统一建模语言(UML)中,通常()不用于描述用例。A.序列图 B.活动
随机试题
Thechangeinthatvillagewasmiraculou
沃尔玛公司是一家美国的世界性连锁企业,以营业额计算为全球最大的公司。沃尔玛主要涉
《城乡规划法》中没有出现的规划类型是()。A.近期建设规划 B.分区规划
下列不属于银行可向人民法院申请强制执行的文书的是( )。A.人民法院发生法律效
A.Ie/Iu B.Ie(暴露组发病率)-Iu C. D.It(人群发病率
对于保管期满,但未结清的会计资料不得销毁。
下列各项中,不符合有关增值税纳税地点规定的是()。A、进口货物,应当由进口人或其
项目部对计量器具进行ABC分类的依据不包括( )。A.使用地点 B.使用性质
根据《水利建设工程质量管理暂行办法》,设计单位推荐材料、设备时应遵循( )的原
对于企业己付款并入账但银行尚未入账的未达账项,在编制“银行存款余额调节表”时应在
最新回复
(
0
)