首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
admin
2022-08-02
48
问题
对于关键字序列(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.活动
随机试题
WhoinitiatedthenameoftheLostGeneration?A、Hemingway.B、Fitzgerald.C、Gertr
Theideaoftravelingthrough______spacetootherplanetsinterestsmanypeopl
下列对肾素的叙述,不正确的是()。A.可水解血浆中的血管紧张素原 B.由肾
某开发小组欲为一司开发一个产品控制软件,监控产品的生产和销售过程,从购买各种材料
A.无昧B.腐败臭味C.氨臭味D.烂苹果味E.老鼠尿味苯丙酮尿症患者的新鲜尿液具
请应用概率加权法计算测定指标的权重并求出得分,填入下表中。
提取关键绩效指标的方法包括()A:综合指标法 B:关键分析法 C:目标分解法
根据《担保法》的规定,保证的责任方式是指一般保证。()
带有人造毛皮饰边的人造纤维女式风衣A.4303.1010 B.4203.100
根据会计法律制度的要求,下列各项会计档案需要定期保管的是()。A.原始凭证
最新回复
(
0
)