首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
32
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下列选项中,不会引起指令流水线阻塞的是____。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()。
随机试题
使信息能够被处于不同空间的使用者所共享的是________。
某电子厂房,地上3层,建筑高度20m,砖混结构,厂房内的房间隔墙采用难燃性墙体,其耐火极限为0.75h。每层厂房建筑面积为9000m2,按规定沿长边平均划分防火分区。厂房与北侧一栋三层办公楼相邻,其余三面为开阔地带,办公楼的耐火等级为二级,建筑高度15m
纳税人未按照规定的纳税期限申报办理税务登记的,税务机关应当向纳税人发出责令限期改正通知书,逾期不改正的,可处以( )的罚款。
计算机病毒是可以造成计算机故障的一种()。
(a)智能网概念模型中分布功能平面模型如下图所示,请根据此图将应填入(n)处的字句写在答题纸的对应栏内。(b)智能网的最大特点是将网络的(7)功能与(8)功能相分离,把电话网中原来位于各个端局交换机中的网络智能集中到新设的功能部件(9)上。当需要增加新
作为一名小学语文教师,我热爱我的工作,注意在学习中激发学生的学习兴趣,让他们主动参与到教学过程中来。但是,我真的感觉学生有的时候实在是太吵闹了。在讲课过程中,有的学生会在下面说话或插话进来;在自习或做练习时,有的同学会在那里窃窃私语或很自由地讨论问题;在课
甲、乙两位专家对A、B、C三地的房价进行琐测。甲说:“B地的房价不会下跌,除非A地的房价上涨超过5%。”乙说:“如果C地的房价不上涨,那么B地的房价也不会上涨。”如果两个专家的预测都是正确的,并且C地房价下跌了2%,那么以下哪项可能是正确的?
窗体在屏幕上显示后有______种方法可以清除它。
Tastefullydesignedrooms/Beautifulrooms/Comfortable,attractiverooms.
Whichofthefollowingstatementsisthebesttitleforthepassage?
最新回复
(
0
)