首页
登录
从业资格
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
最全题库
2022-08-02
40
问题
若线性表(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.可随
随机试题
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
BreakoutoftheeverydayroutineandcomealiveagainwithatriptoFlorida
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswith
QuickChangeinStrategyforaBooksellerInthemovieY
如图17所示正方形截面杆,力F作用线通过截面形心C,则该杆发生()。A平面弯
学生的群体差异主要指的是()。A.年龄 B.学习方式 C.性格 D.社会
某男,63岁。胸部闷痛半年,有时胸痛彻背,冬季频发且症状加重,平时常有心悸怔忡,
以下哪项是记忆障碍在脑器质性精神障碍的早期主要表现() A.错构 B.虚构
按信息的内容属性,建设工程项目的信息可以分为()。A.设计准备信息、设计信息、
下列成本管理措施中,属于合同措施的是()。A.编制成本计划 B.对不同的技术
最新回复
(
0
)