首页
登录
从业资格
对于关键字序列(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
解析
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.活动
随机试题
HotSpotsinCrossCulturalCommunicationI.【T1】______Conversations【T1】______—
A.famousB.conductedC.rejectD.influential
Childrenbetweentheageof2and11cannotcomprehendthedifferencebetweenco
A.400 B.200 C.100 D.50
C
根据下图,回答以下问题。 2005年社会消费品零售总额约是2000年
某消防技术服务机构对某单位安装的干粉灭火系统进行了检查。下列检查结果不符合现行国
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
(2015年真题)下列各项因素中,影响企业偿债能力的有( )。A.经营租赁
1994年,某地农村产妇分娩一女婴。由于第三产程子宫收缩无力,产妇的胎盘迟迟未娩
最新回复
(
0
)