首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
47
问题
已知一个线性表(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(12)
阅读以下说明,回答问题1至问题4,[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示,在ServerA的IPSec安全策略配置过程中,当源地址和目标地址均设置为“一个特定的IP子网”时,源子网IP地址应设为(7),目标子网IP地址应设为(8)。图4-3
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下关于校园网络规则、设计的技术说明,结合网络拓扑图回答问题1至问题6。【说明】某大学城的部分网络拓扑结构如图3-14所示。其中14台以太网交换机Switch1至Switch14位于教学综合大楼内,网络中心机房与该大楼之间距离约为250
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作,需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在第4步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq
随机试题
简述文字的作用。
患者使用气雾剂时,正确的操作方法是
72岁女性患者,常感乏力、气急、气促,双下肢水肿。心肌灌注显像见图4-7(上排为运动显像、下排为静息显像)。心肌灌注显像图中可见下列哪些征象
以下有关抗高血压治疗需要“注意剂量个体化”的叙述中,最正确的是
下列说法正确的是()。
股份有限公司采用溢价发行股票方式筹集资本,其股本科目所登记的金额是()。
A公司主要从事电子产品的生产与销售,不考虑所得税等影响。A公司2014年至2015年发生的业务如下。(1)A公司为了进军日用化工产品的生产与销售行业,于2014年1月1日以银行存款5600万元从B公司股东处购买了B公司100%的股权。A公司与B公司的原股
孔子的“有教无类”与柏拉图的“对所有儿童实施初等教育”的主张,反映了()的价值取向。
影响学生学习动机差异的关键因素是()。
下列链表中,其逻辑结构属于非线性结构的是
最新回复
(
0
)