首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
38
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
已知有一维数组A[0..max-n-1],若要对应为m行、n列的矩阵,将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
下列有关I/O编址方式的描述中,正确的是()。
16位真彩色显示器可显示的颜色种数为()。
随机试题
对老年复发性腹股沟疝,最好的手术方法是
解磷定和氯磷定对以下有机磷中毒疗效差
任何单位和个人不得占用()用地进行建设。
企业发行股票所支付的手续费一般通过“财务费用”科目核算。()
某工艺服装厂承接一万套服装来料加工合同,加工期两年,成品全部返销韩国。合同规定,外商无偿提供一套价值3.5万美元的专用设备。合同期满加工成品全部出口后,该厂向海关办理合同核销手续,该设备也随之解除海关监管。()
在国际收支平衡表中,下列各项中属于资本和金融项目的是()。[2010年真题]
A、 B、 C、 D、 A本题考查元素数量的变化。在第一组图中,线段数分别为1、3、5条,构成等差;依此类推,在第二组图中,线段数分别为2、?、6,问号处填入4构成等差,只有A项符合。
某分公司向上级人事部门打报告,要求新进几名工作人员。但是上级人事部门否决了该分公司的要求,理由是工作人员的数量必须与工作任务相匹配。根据该分公司目前的工作任务,现有的工作人员已经足够了。以下哪项为真,最能支持上级人事部门的决定?
在查询中要统计记录的个数,应使用的函数是()。
NewstandardsoffilialpietyreleasedbytheChinesegovernmentspecifying24requirementsfordutifulchildrenhavetriggered
最新回复
(
0
)