首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探
admin
2022-08-02
58
问题
对于关键字序列(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.活动
随机试题
"ShallIturnonthetelevision?"--"No,I’drathernot______televisiontonight
A.limitedB.distinguishC.unlikeD.particularE.triggerF.inefficientG.c
Thepearlisalustrousroundedgemformedinsideamollusk(软体动物).Since
[originaltext](3)Fastfood,asitturnsout,isn’tquiteasfastasitused
人力资源费用预算的原则有()。A.合法合理原则 B.客观准确原则 C.整体
某一地上独立式变电所中,下列哪一个房间对通风无特殊要求?()A.低压配电室
对掺用矿物掺合料的混凝土,由于其强度增长较漫,故验收龄期可适当延长。()
上述属于丙类传染病的是<P>A.鼠疫、炭疽<br>B.艾滋病、炭疽<br>C.狂
如果用人单位与劳动者建立劳动关系之后满一个月不满一年,而未与劳动者订立书面劳动合
平时易感冒、多汗的儿童,宜选用A.杜仲 B.广藿香 C.补骨脂 D.黄芪
最新回复
(
0
)