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

admin2019-05-10 71

问题将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

学硕统考专业

相关试题推荐

典型的西欧封建庄园对农民采用的剥削方式是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
论述20世纪70年代中美关系变化的背景、过程及影响。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

下列关于哨点监测的叙述，不正确的是
A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答
海关在审查进口货物完税价格时，不应成为影响成交价格因素的是()。
张某和王某订立一份买卖二手三轮车的合同，从事货运。约定张某在8月底交付，价款为5万元；王某交付给张某定金1万元，交车后15日内余款付清。合同还约定，张某晚交车一天，扣除车款100元，王某晚交款一天，应多交车款100元；一方有其他违约情形，应向对方支付违约金
支票的金额、收款人名称可由出票人授权补记,未补记前不得背书转让和提示付款。()
—Thispairofshoes________reallysmallforme.—Whynottryanother________?
毛泽东人民战争战略战术思想的核心是()。
某著名歌星开演唱会．由于衣服忘记带，动用警车回家拿衣服。被曝光后，引起社会广泛议论。谈谈你的看法。
通常把一个国家各级各类学校的总体系称为()。
下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。

最新回复(0)

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

计算机408

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

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

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

论述20世纪70年代中美关系变化的背景、过程及影响。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下列关于哨点监测的叙述，不正确的是

A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答

海关在审查进口货物完税价格时，不应成为影响成交价格因素的是()。

支票的金额、收款人名称可由出票人授权补记,未补记前不得背书转让和提示付款。()

—Thispairofshoes________reallysmallforme.—Whynottryanother________?

毛泽东人民战争战略战术思想的核心是()。

某著名歌星开演唱会．由于衣服忘记带，动用警车回家拿衣服。被曝光后，引起社会广泛议论。谈谈你的看法。

通常把一个国家各级各类学校的总体系称为()。

下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。

—Thispairofshoesreallysmallforme.—Whynottryanother?