首页
登录
从业资格
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
若线性表(23, 14, 45, 12, 8, 19, 7)采用散列
最全题库
2022-08-02
58
问题
若线性表(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.可随
随机试题
A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.sp
Forthispart,youneedtowriteanessayexpressingyouropiniononwhetheraw
Fewthingsareimpossibleinthemselves;anditisoftenforwantofwill,rathe
America’s-mostpopularnewspaperwebsitetodayannouncedthattheeraoffre
Writeashortessaybasedonthepicturebelow.Youshouldstartyouressaywith
YouDon’tHavetoBe18:GoingtoCollegeasanAdultA)Everysooft
试压管段长度一般超过1000m
以下哪项是桂枝的功效A.发汗解表,宜肺平喘,利水消肿 B.发汗解肌,温通经
艾宾浩斯遗忘曲线说明遗忘的发展是不均衡的,其规律是先快后慢,呈负加速型。()
低压电容器组可采用的接线方式是()。A.三角形;B中性点不接地星形; C.
最新回复
(
0
)