首页
登录
从业资格
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉
admin
2022-08-02
17
问题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。A.0B.1C.5D.6
选项
A.0
B.1
C.5
D.6
答案
C
解析
本题考察数据结构与算法基础知识。计算关键码序列(54,34,5,14,50,36,47,83)的散列函数值,为5,6,5,0,1,1,5,6,则其出现5的次数为3次。冲突次数最多。
转载请注明原文地址:https://tihaiku.com/congyezige/2427056.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
有4个网络地址:222.107.16.254/18、222.107.17.01/
某主机的IP地址为202.117.131.12/20,其子网掩码是()。A.2
ARP的功能是(),RARP协议的功能是()。A.由目标的IP地址求目标的M
网络用户能进行QQ聊天,但在浏览器地址栏中输入www.educity.cn却不
有4个网络地址:192.47.16.254、192.47.17.01、192
某主机的IP地址为10.100.100.01/20,其子网掩码是()。A.25
某公司网络地址是206.110.64.0/18,被划分成16个子网,则每个
IPv6地址长度为()bit。A.32 B.64 C.128 D.256
随机试题
NewdronefootagegivesaglimpseofthedamagethatpartsofHawaii’sBigI
Alikelightwaves,microwavesmaybereflectedandconcentrated.Alike--Like译文:与
在浏览Web页面时,发现了需要经常使用的Web页面,最好的方法是()。A.将该
设计任务书 根据《老年养护院建设标准》和《养老设施建筑设计规范》的定义,老年
根据《房屋建筑与装饰工程工程量计算规范》GB50854-2013,关于混凝土及
造成苯丙酮尿症患儿体内苯丙氨酸积聚的原因是A.磷酸化酶缺陷 B.酪氨酸缺乏
信托受托人必须为( )的最大利益,依照信托文件的规定管理好信托财产。A.自身及
简述学习动机的培养。
( )不属于城市综合交通规划的目的。A.合理确定城市交通结构 B.有效控制交
呈卵形、椭圆形或肾形:表面黑紫色或灰黑色,皱缩不平,基部有果梗痕或具宿萼及短梗的
最新回复
(
0
)