首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
42
问题
将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
学硕统考专业
相关试题推荐
8世纪利用汉字偏旁创造日本片假名的是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()。
希特勒上台的原因是什么?
论述印度非暴力运动的过程和失败原因。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器
随机试题
规定违法吊销许可证和执照、责令停产停业造成损害的，赔偿停产停业期间必要的经常性费用开支。所谓“必要的经常性”的费用开支包括()。
计算机的三类总线中，不包括__________。()
A．血pH7．20，BE＋9．0mmol／LB．血pH7．15，BE－9．0mmol／LC．血浆渗透压＞310mmol／LD．血浆渗透压＞320mmol／LE．血pH7．40，血浆渗透压290mmol／L糖尿病酮症酸中毒
与图像重建有关的器件是
属于主观方面的健康资料是( )
评价采集气溶胶的采样效率时有两种表示方法，目前大气监测中一般采用
A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是()
十进制数字32的BCD码为()。
甲、乙两人射击，若命中甲得4分，乙得5分；若不中，甲失2分，乙失3分，每人各射击10发，共命中14发，甲比乙多10分，甲、乙命中发数为()。
IonceaskedadvertisinglegendCarlAllywhatmakesthecreativepersontick.Ally【C1】res______,"Thecreativepersonwantsto
最新回复
(
0
)
