首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功
admin
2009-01-10
48
问题
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
选项
A、
B、
C、
D、
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/eBxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(6)
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(4)
该网络采用核心层、汇聚层、接入层的三层架构,所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址,网管员可采用(3)的策略来防止IP地址盗用,该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传,同时
下面是通过showipripdatabase命令来显示RIP数据库信息,请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
网络存储备份系统的设计目标是什么?
阅读以下说明,回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网,考虑到企业的很多业务依托于网络,要求企业内部用户能够高速访问企业服务器,并且对网络的可靠性要求很高。因此,在网络的设计中,要考虑网络的冗余性,不能因为单点故障引起
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
NAC’s(Network Access Control)role is to restrict network access to Only compliant endpoints and(66)users. However, NAC is not a
The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall
随机试题
卡方检验要求每个单元格的理论次数不得小于5,如果小于5应该采用以下的哪些处理办法?()
机器智能,是指机器所具有的一种能力,它使机器能够________通常需要人类智能才能完成的任务。在过去的几年里,机器智能取得了极为快速的发展和举世瞩目的成绩,从“阿尔法狗”打败围棋世界冠军,到全自动无人驾驶汽车首次在公共道路上行驶,这一系列革命性的____
在真核DNA复制时合成引物的是
中华人民共和国的武装力量属于军队。()
以“余弦定理”教学为例,简述数学定理教学的主要环节。
()是中国工人阶级的先锋队,同时是中国人民和中华民族的先锋队。
按时间先后排序,蒙学教材出现的时间排序正确的是
上市公司股票的清算价格是()。
burdenofproof
请简要解释以下段落中画线部分的知识点1962年,蕾切尔.卡逊(RachelCarson)的《寂静的春天》问世,犹如“旷野中的一声呐喊”,这本书向世人展现了(1)西方发达国家在发展经济的进程中,大量使用杀虫剂等化学药品,导致(2)环境污染加剧,(3)生
最新回复
(
0
)