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

admin2019-03-15 50

问题将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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

20世纪20年代，美国经济繁荣的原因不包括()。
以天津教案为例分析中国近代的反洋教运动。
苏联完全解体的标志是()。
试分析第二次工业革命的特点及其影响。
红山文化的代表性墓葬形式为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
DNS作为一种分布式系统，所基于的模式是()。
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

随机试题

“没有理性，眼睛是最坏的见证人。”这句话强调的是()
地籍细部测量方法有()。
制定银行业从业人员职业操守的宗旨是“为规范银行业从业人员()，提高中国银行业从业人员整体素质和()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展，制定本职业操守”()。
下列有关发行可转换债券的特点表述正确的有()。
某老年服务中心的社会工作者为了解对象的需要，设计了一份调查问卷，在该问卷的封面信中，必须包含的内容是()。
给定资料1．政府公信力是政府依据自身的信用所获得的社会公众的信任程度，是社会组织和民众对政府信誉的一种主观价值判断，是政府实施行政行为时的形象和所产生的信誉在社会组织和民众中形成的心理反应。一句话，政府公信力是政府的影响力与号召力，体现的是政府的信
产业结构政策：指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面哪些政策属于产业结构政策?
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
SRAM指的是()。
Goodmorning.Thediscussiontopicfortoday’sseminaris"HomelessnessinAmerica."IntheUnitedStates,homelessnesshas【C1】

最新回复(0)

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

计算机408

学硕统考专业

20世纪20年代，美国经济繁荣的原因不包括()。

以天津教案为例分析中国近代的反洋教运动。

苏联完全解体的标志是()。

试分析第二次工业革命的特点及其影响。

红山文化的代表性墓葬形式为()。

DNS作为一种分布式系统，所基于的模式是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

“没有理性，眼睛是最坏的见证人。”这句话强调的是()

地籍细部测量方法有()。

制定银行业从业人员职业操守的宗旨是“为规范银行业从业人员()，提高中国银行业从业人员整体素质和()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展，制定本职业操守”()。

下列有关发行可转换债券的特点表述正确的有()。

某老年服务中心的社会工作者为了解对象的需要，设计了一份调查问卷，在该问卷的封面信中，必须包含的内容是()。

产业结构政策：指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面哪些政策属于产业结构政策?

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

SRAM指的是()。

Goodmorning.Thediscussiontopicfortoday’sseminaris"HomelessnessinAmerica."IntheUnitedStates,homelessnesshas【C1】