首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
admin
2019-06-12
46
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
选项
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]中,如图8-10所示。
转载请注明原文地址:https://www.kaotiyun.com/show/NORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备,下面的说法中错误的是________。(2012年上半年试题)
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(1)
根据用户需求选择正确的网络技术是保证网络建设成功的关键,在选择网络技术时应考虑多种因素。下面的各种考虑中,不正确的是______。
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
在CPU中,(3)可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
[说明]图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书也是如此)、书名、作者、内容摘要、价格和购书
下列公式为永真公式的是(14)。
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和(24)。
随机试题
采用TIG焊主要是焊接()mm以下的钛和钛合金。
Theprogrammerwasalwaysbusyinan______way,spendinghoursaccompanyingnothing.
患者男,45岁。车祸后入院,右侧髂腰肌肌力5级,左侧4级,股四头肌肌力右侧4级,左侧可伸膝,可对抗一定阻力,胫前肌右侧2级,左侧1级肛门括约肌无张力。该患者常见的并发症不包括
下列各项中,如果需要连续编制多张记账凭证时,则编制方法可以是()。
在个别资本成本的计算中,不需要考虑筹资费用影响的是()。
养鱼塘里养了一批鱼,第一次捕上来200条,做好标记后放回鱼塘,数日后再捕上100条,发现标记的鱼为5条,问鱼塘大约有多少条鱼?()
颤动线
Forhealthinsurance,theUnitedStateshastakentheroadlesstraveled.TheUnitedStatesistheonlyrichcountrywithoutuni
Heappeared______withourteam’sperformance.
A、Iworkhard.B、I’mdancing.C、I’vegotaheadache.C
最新回复
(
0
)