首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
2019-12-10
40
问题
已知一个线性表(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)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/so3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
无限制潜艇战
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
人民军队的称谓先后经历了几次较大变动,根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军
痹证的治法有()(2008年第162题)
男,45岁,急性胰腺炎,静脉应用广谱抗生素非手术治疗1周后,腹痛、腹胀加重,体温再度升高。此时应紧急选择最有诊断意义的检查是
重度脱水患儿,需扩容时首批液体选择为
半年度中期财务会计报告应当于年度中期结束后()内对外提供。
评估人员对甲企业进行整体评估,通过对该企业历史经营状况的分析及国内外市场的调查了解,收集到下列数据资料:(1)预计该企业第1年的收益额为500万元,以后每年的收益额比上年增长16%,自第6年企业将进入稳定发展时期,收益额将保持在600万元的水平上;(2
学生在课堂上向你提出一个意想不到又很有价值的问题,你不能马上做出正确的解答。这时,正确的做法是()。
如果儿童出现口吃,开始发展的年龄一般是()
下列各书中,不属于类书的是()。
在漫长的历史岁月中,中国主体一直是一个统一的多民族国家,虽有分合离乱,但统一的时期远远多于分裂的时期,其根本原因就在于()
最新回复
(
0
)