首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
admin
2019-05-23
26
问题
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
选项
A、哈希地址 0 1 2 3 4 5 6 关键字 14 8 23 45 7 12 19
B、哈希地址 0 1 2 3 4 5 6 关键字 7 8 12 14 19 23 45
C、哈希地址 0 1 2 3 4 5 6 关键字 7 8 23 45 12 19 14
D、哈希地址 0 1 2 3 4 5 6 关键字 14 7 12 8 45 23 19
答案
A
解析
一开始哈希表为空,首先存储23,因为23 mod 7=2,所以,23存入地址2的单元格;然后是14,14 mod 7=0,所以14存入0号单元格;45 mod 7=3,45存入 3号;12 mod 7=5,12存入5号;8 mod 7=1,8存入1号;19 mod 7=5,这时,因为5号已被12占据了,根据题意顺序地探查可用存储单元,所以19应该存入6号;最后一个数7 mod 7=0,而0、1、2、3号都已被占据,所以7被存入4号。故本题应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/aaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
(68)不是通信协议的基本元素。
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
下列系统中,(19)不需要进行网络管理。
为了防治计算机病毒,应采取的措施之一是(59)。
通常在光纤传输中使用的多路复用技术是______。
______属于Web客户端脚本语言。
文件型计算机病毒主要感染的文件类型是________。
随机试题
Adressmadeofournewmaterialisquiteeasy______.
心搏出量的影响因素不包括
易误诊为黑色素痣或黑瘤的眼睑肿瘤为
下列金属特性的描述,不正确的是
A、流行性非典型肺炎B、细菌性痢疾C、流行性出血热D、霍乱E、艾滋病DIC常出现于
焊接阀采用直接焊接方式,多用于炼油或石油化工生产上,目的是()。
下列各项中,属于委托加工应税消费品的是()。
The______ofsuchI.Q.testsfullofquestionsonAmericanculturewasnotquestionedatthattime.
Forthoseanxiousaboutcommittingtoamastersdegree,thereisthepost-baccalaureate(学士后)certificate.Usuallyafour-tosev
Thereare17kindsofpenguinsintheworld.Allofthemliveinthesouthern【B1】______.Onlyafew【B2】______liveonthecontine
最新回复
(
0
)