首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
83
问题
将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
学硕统考专业
相关试题推荐
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
下列有关西欧封建社会的表述，错误的一项是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
中华人民共和国恢复在联合国合法席位的时间是()。
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
下列对1918年德国十一月革命说法不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
随机试题
能够与大黄、芒硝配伍用于治疗胃肠积滞，热结便秘的药物是
关于桡骨的正确描述是
糖皮质激素类药物的作用不包括()
关于基层群众自治性组织，以下说法中正确的有哪些?()
不必在会计报表附注中披露的是()。
OBV(能量潮指标)的理论基础是市场价格的有效变动必须有成交量配合，量是价的先行指标。()
演讲：你觉得在大学期间是积累知识重要，还是人格塑造重要?
宋朝法律中规定的不动产典卖契约的成立要件包括()(2010年非法学综合课多选第63题)
设曲线r＝2cosθ，，则该曲线所围成的平面区域绕直线θ＝旋转所得的旋转体体积为__________。
以下关于网络营销的叙述中，错误的是______。
最新回复
(
0
)
