首页
登录
从业资格
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
最全题库
2022-08-02
27
问题
若线性表(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.可随
随机试题
You’drathergotothecinemawithhimtonight,______?A、areyouB、hadn’tyouC、
在人体内,钙除主要构成骨骼和牙齿外具有( )。A.提供人体活动需要的能量 B
保荐代表人在2个自然年度内被采取《证券发行上市保荐业务管理办法》第六十六条规定监
羊水栓塞的核心问题是A:胎膜残留 B:子宫收缩乏力 C:子宫畸形 D:胎盘
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
常用的反映商品流通企业营运能力的指标有()。A:存货周转率 B:应收账款周转率
培训中对培训效果的跟踪与反馈包括()A:培训进度和中间效果 B:受训者与培训内
2007年比2001年中小学校舍建筑面积增加了()。 A.27%
青年期人格的变化表现为()。A:和以前相比没有什么变化 B:越来越外向 C:
A.10% B.20% C.45% D.80% E.90%除另有规定外,
最新回复
(
0
)