首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
admin
2020-04-30
43
问题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)________________。
选项
A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中
答案
C
解析
本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值,如下:
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同,因此位于同一个链中。
转载请注明原文地址:https://kaotiyun.com/show/XZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ATM在计算机网络中为异步传输模式,它使用的复用技术是______。
在关系代数运算中,(18)运算结果的关系模式与原关系模式相同。
在计算机系统中,构成虚拟存储器(7)。
可以用作局域网的操作系统软件是(35)。
(8)接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
以RPM方式安装的Apache服务器,Apache的主配置文件是(60)。
安全单向散列函数不具备的特征是(62)。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(2)
随机试题
在起动立式车床工作台时,要求平稳,不能过急,在转速大于150r/min时,起动时间不应小于10s。()
患者男,24岁。车祸后患者肱骨闭合性骨折,现患者前臂不能旋后,手指不能伸直,拇指不能外展,进行肌电图检查。患者神经损伤的类型是
账簿按账页格式分为()。
下列各项中,属于查验征收方式的是()。
一般资料:求助者,女性,27岁,公司职员。案例介绍:求助者不合群,经常和父母、同事、客户发生矛盾,人际关系紧张。最近又因琐事与同事发生矛盾,很生气,也为此痛苦,主动来心理咨询。下面是心理咨询师与求助者的一段咨询谈话。心理咨询师:你认
“举一反三”是负迁移。()
坚持中国特色社会主义文化发展道路,努力建设(),是党的十七届六中全会立足中国特色社会主义事业发展全局,深刻总结文化建设历史经验.科学分析当前形势.着眼于推动我国文化长远发展、实现中华民族伟大复兴而提出的重大战略思想和战略举措。
下列人物中,哪一位不在“四大哈里发”之列?
试分析泰勒规则的基本政策思想,并论述对中国实施货币政策的借鉴意义。
甲潜入赵家客厅盗窃财物时,惊醒了在卧室里睡觉的赵某,甲逃跑时与过来查看的赵某相撞,致赵某倒地并受重伤。对甲应()。(2014一法专一7)
最新回复
(
0
)