首页
登录
从业资格
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
最全题库
2022-08-02
60
问题
若线性表(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的单元。
转载请注明原文地址:http://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.可随
随机试题
AlthoughFrench,German,AmericanandBritishpioneershaveallbeencredite
回答环形线圈车辆检测器试验的相关问题。(4)其车速相对误差试验的小型客车数据如下
乌梅丸主治()A.蛔厥 B.痰厥 C.气厥 D.寒厥 E.热厥
D.[解析]本题属于位置类,主要考察了图形位置关系中的平移问题,第一组图形中,第一列,第三列黑块每次向上移动一格,触顶后返到底部。第二列,第四行黑块每次向下移动
患者,女,70岁。便秘多年,三四日一行,舌红少苔。不宜选用的药物是A:生地黄
急性血源性骨髓炎术后引流瓶应低于床面A.70cm B.60cm C.50cm
科学家最近成功破译白鳍豚全基因组图谱。科学家的努力当然是可贵的,30多年前中国科
下列关于“行政法制监督”的说法中,正确的是()。A.行政法制监督是我国一项重
童年期儿童思维结构的特点是()。 (A)未掌握守恒(B)思维不可逆 (C
下列再保险按责任限制分类中,不属于非比例再保险的是()。A.险位超赔再保险 B
最新回复
(
0
)