首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2022-06-07
40
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/0k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
某简单分页式存储管理中,逻辑地址空间分页为每页1KB,对应相应的物理块。设主存总容量为256KB,描述主存分配情况如表1—2所列(0表示未分配,1表示已分配)。此时,操作系统创建了一个新进程,大小为2.5KB,按首先分配低址空间的策略,那么,分配
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。
在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是_______。Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OFT算法
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
随机试题
消费者信息的主要来源有()
某女性病人,因急性肾功能衰竭人院,测血压为130/80mmHg,体温37℃,脉搏80次/分,呼吸16次/分,意识丧失,压迫眼眶有躲避反应,没有言语应答,无意识的自主动作,瞳孔对光反射、吞咽反射、角膜反射存在,此时病人处于( )。
患者,男,40岁。主诉近5年来出现右手骨间肌,小鱼际肌的瘫痪并有不同程度的萎缩。此时最合理的治疗是
下列外文缩写的中文译意,错误的是
安全出口标志灯和疏散标志灯的安装高度分别以下列何者为宜?Ⅰ.安全出口标志灯宜设在距地高度不低于1.5m处;Ⅱ.安全出口标志灯宜设在距地高度不低于2.0m处;Ⅲ.疏散标志灯宜设在离地面1.5m以下的墙面上;Ⅳ.疏散标志灯宜设在离地面1.0m以下的墙面
背景资料:某新建办公楼工程,地下2层,地上20层,框架剪力墙结构,建筑高度87m。建设单位通过公开招标选定了施工总承包单位并签订了工程施工合同。基坑深7.6m,基础底板施工计划网络图见图2。基坑施工前,基坑支护专业施工单位编制了基坑支
修改下列句子(1)几个工人日报的记者,来我厂了解工会活动情况。(2)发展农业必须走现代化。
地方党委对公安工作事关重大的问题有权作出决策,其具体内容包括()。
[*]
Whatoursocietysuffersfrommosttodayistheabsenceofconsensusaboutwhatitandlifeinitoughttobe.Suchconsensusca
最新回复
(
0
)