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

admin2019-05-10 75

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

学硕统考专业

相关试题推荐

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

切割速度正确与否，可以根据割缝的后拖量来判断。()
患儿，7岁，寒战高热、恶心呕吐，爆躁不安，查体，体温39．5℃，布氏征阳性，白细胞数目增多，腰椎穿刺检查有脑脊液。诊断为流行性脑脊髓膜炎。为避免该药物泌尿道损害，可采取的措施是
适用于皮肉浅薄部位腧穴的进针方法是
边远地区和交通不便地区的开户单位，其库存现金限额也只能在其3～5天的日常零星开支内核定。
客户应当向期货公司登记以本人名义开立的用于存取保证金的()账户。
根据刑事法律制度的规定，下列行为中，罪名认定正确的有()。
2，3，4，9，8，27，16，81，()，()。
肺心病时，下列哪一种病变最不容易见到
A、YoucantakeNo.6bus.B、Itisalongwaytogo.C、Youcangothere.A
Thissummer,studentdebtreachedarecord$1.5trillionintheUnitedStates.Toputthatinperspective,student-loanborrowe

最新回复(0)

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

计算机408

学硕统考专业

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

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

切割速度正确与否，可以根据割缝的后拖量来判断。()

患儿，7岁，寒战高热、恶心呕吐，爆躁不安，查体，体温39．5℃，布氏征阳性，白细胞数目增多，腰椎穿刺检查有脑脊液。诊断为流行性脑脊髓膜炎。为避免该药物泌尿道损害，可采取的措施是

适用于皮肉浅薄部位腧穴的进针方法是

边远地区和交通不便地区的开户单位，其库存现金限额也只能在其3～5天的日常零星开支内核定。

客户应当向期货公司登记以本人名义开立的用于存取保证金的()账户。

根据刑事法律制度的规定，下列行为中，罪名认定正确的有()。

2，3，4，9，8，27，16，81，()，()。

肺心病时，下列哪一种病变最不容易见到

A、YoucantakeNo.6bus.B、Itisalongwaytogo.C、Youcangothere.A

Thissummer,studentdebtreachedarecord$1.5trillionintheUnitedStates.Toputthatinperspective,student-loanborrowe