首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
43
问题
已知一个线性表(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://kaotiyun.com/show/NORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
逻辑网络设计是体现网络设计核心思想的关键阶段,下列选项中不属于逻辑网络设计内容的是()。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒传送200个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2)
下列关于面向连接和无连接的数据传输速度的说法中,正确的是_________。
以下关于总线的叙述中,不正确的是()。
四条路由:124.23.129.0/24、124.23.130.0/24、124.23.132.0/24和124.23.133.0/24经过汇聚后得到的网络地址是____________。
下面的地址中,属于全局广播地址的是(1)。在下面的网络中,IP全局广播分组不能通过的通路是(2)。(2)
在IEEE802.11无线局域网中使用的通信技术有多种,但是不包括()。
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
假设系统中进程的三态模型如下图所示,图中的a、b和c的状态分别为__________。(2010年下半年试题)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
随机试题
街道道路改造,此工程由甲、乙两队共同承担,已知甲队单独做比甲、乙两队合作多用5天,如果甲、乙两队先做4天后,再由乙队单独做3天,此时完成工程一半,则甲、乙两队合作需()天完成。
下列是SPSS数据编辑窗口最上方一列的菜单项,哪一项的功能是“对SPSS数据编辑窗口中的数据进行加工整理,包括数据变量定义、数据格式选定、数据分类、汇总、加权等”。
Thisclothisobviously______realsilk.
锥体束损害最具特征性的体征是
汪某为一起敲诈勒索的被害人,对于这件案子,某区人民法院在开庭审理之后,作出了一审判决。但是被害人汪某对此判决并不满意,根据法律规定,汪某有权在接到第一审判决书后:
凡阳台、外廊、室内回廊、内天井、上人屋面及室外楼梯等临空处应设置防护栏杆,栏杆高度不应低于()。
2007年1月1日,大学毕业的张某进入甲公司工作,双方签订了5年期限劳动合同,工资3000元/月。甲公司是丁某和王某于2005年1月1日设立的私营企业,在设立时即采用劳动合同制。(1)2010年1月1日,张某与甲公司约定,甲公司将张某送去美国进行技术培训
4,9,8,11,12,()
邓小平曾多次指出,社会主义的根本原则是()
A、Tuitionfees.B、Foodandlodging.C、Inheritances.D、Characters.C
最新回复
(
0
)