首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
55
问题
已知一个线性表(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
四条路由:124.23.129.0/24、124.23.130.0/24、124.23.132.0/24和124.23.133.0/24经过汇聚后得到的网络地址是____________。
ftp命令中用来设置客户端当前工作目录的命令是______。
下图所示是一种________调制方式。(2008年下半年试题)
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是()。
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
能隔离局域网中广播风暴、提高带宽利用率的设备是__________。
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
设f表示某个二元逻辑运算符,PfQ的真值表如表3-2所示,则PfQ等价于______。
随机试题
下列选项属于发展中国家的消费政策的重点的是
《希波克拉底誓言》中提出的医德根本原则是
心脏检查常用声窗和切面的叙述,错误的是
根据《宪法》,关于中国人民政治协商会议,下列哪些选项是正确的?
黄某(17周岁,某汽车修理店职工)与吴某(16周岁,高中学生)在餐馆就餐时因琐事与赵某(16周岁,高中学生)发生争吵,并殴打赵某致其轻伤。检察院审查后,综合案件情况,拟对黄某作出附条件不起诉决定,对吴某作出不起诉决定。(2014年卷二94~96题)关于
城市用电负荷可分为第一产业用电、第二产业用电、第三产业用电和()等四类。
下列关于银行职业道德建设的说法正确的是:()。
从所给选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
干粉灭火器上往往使用“ABC类”或者“BC类”字样注明其适用范围。那么,A、B、C分别表示的物质状态是()。
简述社会主义新闻工作党性原则的主要内容。(中国传媒大学2008年研)
最新回复
(
0
)