首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
55
问题
已知一个线性表(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://kaotiyun.com/show/XP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于设计实时操作系统,不属于其设计目标的是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图4-1所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a(十进制)是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。根据你的合并过程,描述n(n≥2
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
随机试题
“少说漂亮话,多做些日常平凡的事情”,列宁的这句话体现了领导作风的【】
下列哪种情况会引起血清补体水平过度降低
某女,28岁。因发热原因不明入院,经实验室检查诊断为草绿色链球菌引起的细菌性心内膜炎。应选择的治疗方案是
与气的生成关系最密切的是
某县人民法院开庭审理陈某抢劫王某财物一案,关于王某的诉讼权利,下列说法正确的是()。
根据城市景观要求,沿街建筑物通常需适当退后建设,所依据的规划控制线是()。
划分施工段是下面哪项的基础。()
支票的绝对记载事项包括()。
大学精神的内涵有哪些方面?
A、Strange.B、Dangerous.C、Harmless.D、Unforgettable.A在对话中,女士说当时她手里拿着提包,里面有手机和钱包,但那个人只抢了她左脚的鞋子,因此她觉得这件事很奇怪(Bizarre)。由此可见,A项Stran
最新回复
(
0
)