首页
登录
从业资格
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
最全题库
2022-08-02
57
问题
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 () ,其中,mod表示整除取余运算。
选项
答案
A
解析
本题考查哈希存储方法。 对于关键字23、14、45、12、8,由哈希函数得到的哈希地址没有冲突,元素直接存入,如下所示。
对于元素7,其哈希地址为0,但是该地址中己经存入元素14,因此由H1=(Hash(12)+1)mod 7=1,再试探哈希地址1,但该地址已被元素8占用,发生冲突;再计算H2=(Hash(12)+2)mod 7=2,发生冲突(地址2被元素23占用);再计算H3=(Hash(12)+3)mod 7=3,发生冲突;再试探哈希地址4,空闲,因此将元素7存入哈希地址为4的单元,如下所示。
同理,对于元素19,其哈希地址为5,但是该地址已经存入元素12,所以产生冲突,往后试探哈希地址,可以放在哈希地址为6的单元。
转载请注明原文地址:https://tihaiku.com/congyezige/2428263.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
“线样式”中包含的样式,以下哪个样式是错误的?()A.线颜色 B.线性图案
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
()不属于线性的数据结构。A.栈 B.广义表 C.队列 D.串
若线性表(24,13,31,6,15,18,8)采用散列(Hash)
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
设10*10矩阵A的主对角元素均为0,其他元素均为1,则对于线性方程组:(X1,
线性表采用单链表存储结构时,访问表中元素的方式为()。A.随机存取 B.顺
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
线性表采用单链表存储时的特点是()。A.插入、删除不需要移动元素 B.可随
随机试题
Whatisthemainideaofthispassage?[br][originaltext]Threesummersago
Cultureisoneofthemostchallengingelementsofthenational1.______mar
DealingwithCriticismA)Noonelikesgettingcriticism.
复韵母共有几个?()A.15 B.16 C.18 D.14
在对总体进行区间估计时,需要考虑()。A.总体是否服从正态分布 B.总体是否
红细胞不具有A:可塑变形性 B:悬浮稳定性 C:渗透脆性 D:运输CO2和
注册会计师在了解被审计单位及其环境时,应当了解被审计单位的组织结构。以下内容中,
关于独立型方案的经济比选常用的评价方法的说法,正确的是()。A.投资收益率只适
(2021年第2批真题)关于建筑装饰用花岗石特性的说法,正确的有( )。A.构
易透过血脑屏障的药物具有特点为A、分子量大 B、极性大 C、脂溶度高 D、
最新回复
(
0
)