首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0.6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0.6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2021-08-17
26
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0.6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key9/6 7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图10—4所示。
那么,ASLsucc=1/6(1+3+1+1+2+4)=2.0
转载请注明原文地址:https://jikaoti.com/ti/KBDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通道是一种IO设备,它用于传输数据的是()。
现代操作系统中,一方面进程具有独立性,另一方面进程之间具有相互制约性,对于任意两个并发的进程,它们的关系是()。
在微程序控制的计算机中,若要修改指令系统,只要()。
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。根据你的合并过程,描述n(n≥2
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
若视频图像每帧的数据量为6.4MB,帧速率为30帧/s,则显示10s的视频信息,其原始数据量是()。
随机试题
下列川崎病的临床表现,但应除外
什么是物流信息系统?物流信息系统开发的形式有哪些?
关于慢粒白血病急性变,下列哪项不符
患者,男性,62岁,因寒战、高热2d人院。血液培养24h后观察到血培养瓶浑浊并有凝块。最有可能的病原菌为
聚焦式滤线栅的使用,以下不会产生切割效应的是
某钢门窗安装工程,5月份拟完工程计划投资10万元,已完工程计划投资8万元,已完工程实际投资12万元,则投资偏差为()万元。
A.concludedB.normalC.actuallyPhrases:A.consideredtobe【T1】______weightB.Anumberofstudieshave【T2】______thatC.b
关于广义和狭义上的立法,下列说法错误的有
我国在建设社会主义法治国家的道路上不断探索,继2011年宣布中国特色社会主义法律体系已经形成之后,2014年又提出“建设中国特色社会主义法治体系”的目标。从“法律体系”到“法治体系”,其变化体现在()
中国是世界上种茶最早、制茶最精、饮茶最多的国家,是茶的故乡。最初,茶只是被作为一种药材而非饮品。【T1】后来,古人逐渐将茶从药材中分离出来成为一种清热的饮料。(定语从句)在那之后,中国的茶文化逐渐形成。【T2】据史料记载,西汉时期已经有
最新回复
(
0
)