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

admin2019-03-15 67

问题将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://www.kaotiyun.com/show/tbCi777K

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

计算机408

学硕统考专业

相关试题推荐

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
《后汉书》记载：“班超定西域……遣甘英穷临西海而还。”其中，这里的西海指()。
太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。
简述抗日战争胜利的原因。
被称为“人文主义之父”的是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
下列关于罗马共和国政治制度的叙述，不正确的是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
关于哈夫曼树，下列说法正确的是().

随机试题

欧共体1995年提出的综合评价概念不包括
某某企业于2007年10月1日购入一批商品，价款是200000元，增值税税率为17％，不考虑其他有关税费，出具一张期限为6个月，利率为10％的带息商业承兑票据。要求：请做出开出票据、年末计提利息、票据到期支付的有关账务处理。
根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式称为()。
关于价值工程的说法，不正确的是()。
企业支付的税款滞纳金应当计入财务费用。()
金融风险按()可划分为静态金融风险和动态金融风险。
合伙企业对合伙人执行合伙企业事务以及对外代表合伙企业权利的限制，能否对抗不知情的善意第三人?()
CPU功能不包括()。
WhatisthemaintaskoftheUnitedNationsPopulationFund?
Thisismuch______totheoneIboughtlastweek.

最新回复(0)

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

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

《后汉书》记载：“班超定西域……遣甘英穷临西海而还。”其中，这里的西海指()。

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。

简述抗日战争胜利的原因。

被称为“人文主义之父”的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

关于哈夫曼树，下列说法正确的是().

欧共体1995年提出的综合评价概念不包括

根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式称为()。

关于价值工程的说法，不正确的是()。

企业支付的税款滞纳金应当计入财务费用。()

金融风险按()可划分为静态金融风险和动态金融风险。

合伙企业对合伙人执行合伙企业事务以及对外代表合伙企业权利的限制，能否对抗不知情的善意第三人?()

CPU功能不包括()。

WhatisthemaintaskoftheUnitedNationsPopulationFund?

Thisismuch______totheoneIboughtlastweek.