首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表(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
80
问题
设线性表(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
程序员上午基础知识考试
软考初级
相关试题推荐
“违反国家规定,侵入国家事务、国防建设、尖端科学领域的计算机信息系统的,处三年以下有期徒刑或者拘役。”这法规出自(40)。
在”人事档案”表文件中,”婚否”是逻辑型字段(已婚为逻辑真值),“性别”为字符型字段,如果查询“已婚女同志”,应该使用的条件表达式是(32)。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字PSW和(21)的值。
32位的IP地址可以划分为{网络号,主机号}两部分。以下地址标记中用0表示所有比特为0,用-1表示所有比特为1。其中(41)不能作为目标地址;(42)不能作为源地址;(43)不能出现在主机之外;(44)不能出现在本地网之外;(45)在Ipv4中不用,保留供
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(11),平均运算速度约为(12)MIPS。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
与十进制数26.34375等值的二进制数是(5),八进制数是(6)。
随机试题
在中国近代史上,喊出了“振兴中华”的时代最强音的伟大先行者是
在腰部,后正中线上,第4腰椎棘突下凹陷中的腧穴是:
当用综合单价法编制预算时,已知某分项工程直接工程费中人工、材料、机械费的比例为3.5:4:2.5,本地区的C0为50%,则计算间接费和利润时的取费基数为()。
以终止被收购公司上市地位为目的的,预受要约股份的数量超过预定收购数量时,收购人应当按照同等比例收购预受要约的股份。()
QC小组选题通常要注意的有()。
Whichofthefollowingbelongstothecommunicativeapproach?
学校作为法人最重要和最应该具备的条件是()。
新的课程改革对课程结构进行了调整,其课程结构的主要内容不包括以下哪一项?()
Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
最新回复
(
0
)