首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址_
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址_
admin
2013-02-02
79
问题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址______对应的单链表最长。
A.2
B.3
C.4
D.6
选项
A、
B、
C、
D、
答案
C
解析
本题考查哈希表的基本概念。
根据所设置的哈希函数,计算各关键字对应的哈希地址如下:
H(59)=59 MOD 7=3 H(53)=53 MOD 7=4 H(46)=46 MOD 7=4
H(48)=48 MOD 7=6 H(37)=37 MOD 7=2 H(31)=31 MOD 7=3
H(25)=25 MOD 7=4
用拉链法解决冲突构造的哈希表如图1-1所示:
从图中可以看出,与哈希地址4对应的单链表最长。
转载请注明原文地址:https://kaotiyun.com/show/jBVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤,以阻挡某些非法访问。(48)是—种代理协议,使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术,它可以把内部网络中的某
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤,以阻挡某些非法访问。(48)是—种代理协议,使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术,它可以把内部网络中的某
32位的IP地址可以划分为{网络号,主机号}两部分。以下地址标记中用0表示所有比特为0,用-1表示所有比特为1。其中(41)不能作为目标地址;(42)不能作为源地址;(43)不能出现在主机之外;(44)不能出现在本地网之外;(45)在Ipv4中不用,保留供
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
假设信道上没有噪声,带宽为2kHz,传输二进制信号中,能达到的最大数据传输率为(1);带宽为1kHz,信噪比为30dB的信道,能达到的数据传输速率不超过(2);根据奈奎斯特第一定理,为保证信号传输质量,信号传输码元速率达到1kBaud,则需要带宽为(3);
在Windows 2000操作系统的控制面板中,通过(1)命令修改系统的分辨率;使用Word 2000进行文本的打印时候,通过(2)命令设置打印参数;当用户不知道文件名字为"user",的文件存放在计算机系统中的具体位置时,快速找到该文件的方法为(3)。
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(11),平均运算速度约为(12)MIPS。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(2);当它是补码时表示的十进制数是(3);当它是反码时表示的十进制数是(4)。
数字用户线路接入种类很多,其中非对称数字用户线是(64)。光纤接入网有多种,其中(65)是最理想的。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
随机试题
此患儿诊断为最主要的诊断依据是
试述极端低温对生物的影响及生物对低温环境的适应。
护理人员最基本的道德义务是()
从中药的水提取液中,萃取强亲脂性成分,首选的溶剂应是
Levey-ennings质控图以±3s为
安全评价的程序主要包括:准备阶段,危险、有害因素辨识与分析,定性、定量评价,提出安全对策措施,形成安全评价结论及建议和()。
下列项目中,应通过“其他应收款”核算的有()。
阿胶:山东
路由器在网络架构中属于()设备。
对于文本框Text1,能够获得按键的ASCII码值的事件过程是()。
最新回复
(
0
)