将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

admin2019-05-10 33

问题将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

选项 A、Hash映射N次，链结点比较最多1次
B、Hash映射1次，链结点比较最多N次
C、Hash映射N／2次，链结点比较最多N／2次
D、Hash映射N-1次，链结点比较最多1次

答案B

解析查找一个关键字只需一次Hash映射就可找到关键字所在的链表，紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字，此时最多需N次链表结点的比较。

转载请注明原文地址:https://kaotiyun.com/show/LnCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第二次工业革命引起的生产关系方面最突出的变化是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

医院药品管理要求“专柜存放，专账登记，每日清点”的是
可转换证券的理论价值也称为“内在价值”，是指将可转换证券转股前的利息收入和转股时的转换价值按适当的必要收益率折算的现值。()
一般介入模式就是一种通才的方法。几乎任何问题都可以用这一框架进行分析,并从多层次予以介入。()
咨询关系的平等性是指()。
技能主要包括______和______两种形式。
下列班主任的做法中，违反《中小学班主任工作规定》的是()。
你同事很喜欢打牌，休息的时候打，工作的时候也打，也会约你打，你怎么办?
“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点(　　)
CigaretteMakersSeeFuture(It’sinAsia)—ByPhilipS
Byandlarge,marriedpeopleappeartohavebetterhealththantheirsinglepeers.However,ifthemarriageends,thathealthye

最新回复(0)

将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

医院药品管理要求“专柜存放，专账登记，每日清点”的是

可转换证券的理论价值也称为“内在价值”，是指将可转换证券转股前的利息收入和转股时的转换价值按适当的必要收益率折算的现值。()

一般介入模式就是一种通才的方法。几乎任何问题都可以用这一框架进行分析,并从多层次予以介入。()

咨询关系的平等性是指()。

技能主要包括______和______两种形式。

下列班主任的做法中，违反《中小学班主任工作规定》的是()。

你同事很喜欢打牌，休息的时候打，工作的时候也打，也会约你打，你怎么办?

“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点( )

CigaretteMakersSeeFuture(It’sinAsia)—ByPhilipS

Byandlarge,marriedpeopleappeartohavebetterhealththantheirsinglepeers.However,ifthemarriageends,thathealthye

技能主要包括和两种形式。

“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点(　　)