首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
78
问题
已知一个线性表(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://www.kaotiyun.com/show/XP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构:第0~7字节采用格式表示文件创建时预分配的连续存储空间,其中起始块
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。为了提高性能,主存采用4体交叉存储模式,工作时每1/4个存储周
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式a+b-a*((c+d)/e—f)+g转换为等价的后缀表达式ah+acd+e/f一*一g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
下列关于银行家算法的叙述中,正确的是
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
在AOE网络中,下列关于关键路径叙述正确的是()。
某机器字长为16位,主存容量为1M×16位,有63种指令,CPU有PC,IR,AR,DR4个基址寄存器和4个变址寄存器,16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令,其中一个操作数有4种寻址方式;(2)说明各寄存器合适的位数
随机试题
________把“三个代表”重要思想确立为党的指导思想,明确提出了全面建设小康社会的目标。
女性,27岁,主诉:近1个月全口牙龈增生,影响进食,有牙龈自动出血史。其最不可能的诊断是
某猪场的商品猪群突发高热、皮肤发绀、结膜炎;初期便秘,后发生腹泻;病猪行动呆滞、有的后肢麻痹;公猪包皮内有恶臭的浑浊液体;死亡猪剖检可见全身淋巴结肿大出血、肾脏有密集出血点。该猪群发生疫病可能是
在下列医德情感的描述中,错误的是
妇科病区彭某为外来务工者,21岁,胶鞋制作工,体格瘦小,人工流产3次,因白带异常就诊,经查确诊患子宫颈癌。近年发现子宫颈癌的发病可能的因素还有
田某认为区人社局记载有关他的社会保障信息有误.要求更正,该局拒绝。田某向法院起诉。下列哪些说法是正确的?(2012—卷二—81,多)
下列选项中,不属于资产负债表中反映的账户是()。
(2011年考试真题)根据劳动合同法律制度的规定,下列情形中,用人单位与劳动者可以不签订书面劳动合同的是()。
2013年12月26日,中国社科院和社会科学文献出版社共同发布的《社会蓝皮书》显示,2012年,我国城镇居民人均可支配收入达24565元,是1978年的11.5倍,年均增长7.4%,农村人均纯收入达到7917元,是1978年的11.8倍,年均增长7.5%,
Thefollowingisaposter.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque
最新回复
(
0
)