首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
60
问题
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
选项
A、HashH决射N次,链结点比较最多1次
B、Hash映射1次,链结点比较最多N次
C、Hash映射N/2次,链结点比较最多N/2次
D、Hash映射N一1次,链结点比较最多1次
答案
B
解析
查找一个关键字只需一次Hash映射就可找到关键字所在的链表,紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字,此时最多需N次链表结点的比较。
转载请注明原文地址:https://kaotiyun.com/show/tbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
中国共产党主张和平解决西安事变的主要目的是()。
标志着马克思主义诞生的著作,一般认为是()。
论述印度非暴力运动的过程和失败原因。
红山文化的代表性墓葬形式为()。
关于罗马奴隶制,下列说法不正确的是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。根据以上计算,可得出什么结论?
随机试题
A、Peopleshoulddomorerunningthanmerewalking.B、Runningisthebestexerciseforextendingone’slife.C、Peopleshouldexer
以不衰减形式沿细胞膜传播的电压动是
面部的“危险三角区”是指
院内感染所致肺炎中,主要病原体是
甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外,四家公司的下列非货币财产出资中,符合公司法律制度规定的是()。
有一5年期债券,面值100元,每年付息两次,票面利率为6%,到期时一次还本。假设市场利率为10%,则发行价格为()元。(已知:(P/A,5%,10)=7.7217,(P/F,5%,10)=0.6139)
以下行为属于侵犯教师权利的是()。
有以下程序:#includeimf(intn){intt=0,a=5;if(n/2){inta=6;t+=a++;}else{inta:7;t+=a++;}retur
GymCrazeI.ThegymcrazebecomesChinese【T1】______.【T1】______A.asignof【T2】______.【T2】______B.gym-goersinclude:-
GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi
最新回复
(
0
)