首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
admin
2010-01-23
89
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
选项
A、1.4
B、1.6
C、2.0
D、2.2
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
转载请注明原文地址:https://kaotiyun.com/show/UexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在缺省配置的情况下,交换机的所有端(49)。连接在不同交换机上的,属于同一VLAN的数据帧必须通过(50)传输。
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
在CSMA/CD传输控制方式中,冲突次数多的一个帧,其发送的优先程度(28)。在DQDB协议中,一个站点得到一个空时槽时,它可以使用或放过,这是通过(29)。
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
在windows2000操作系统中,配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(60)。如果要列出本机当前建立的连接,可以使用的命令是(61)。
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
软件质量包含多方面的内容,(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中,必须采取有力的措施,以确保软件的质量,这些措施至少应包括(9)、(10)和(11)。
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
随机试题
柴葛解肌汤的配伍特点是
1980年4月,邓小平明确地提出了住房制度改革的总体构想,提出要走()的道路。
光警报器与消防应急疏散指示标志安装在同一面墙上时,距离应大于()。
有关科目汇总表账务处理程序说法正确的有()。
个人将其应税所得,全部用于公益救济性捐赠,将不承担缴纳个人所得税义务。()
某卷烟厂为增值税一般纳税人,主要生产A牌卷烟(不含税调拨价100元/标准条)及雪茄烟,2012年3月发生如下业务:(1)从烟农手中购进烟叶,买价100万元并按规定支付了100%的价外补贴,将其运往甲企业委托加工烟丝,发生运费8万元,取得运费发票;向甲企业支
甲公司适用的所得税税率为25%,所得税采用资产负债表债务法核算,期初递延所得税资产、负债余额均为零;假定未来期间能够产生足够的应纳税所得额用以抵扣可抵扣暂时性差异。2015年12月20日甲公司与乙公司签订产品销售合同。合同约定,甲公司向乙公司销售A产品10
Hehardlyknewaboutit,didn’the?
(2014年真题)下列关于基层群众性自治组织的表述,正确的是()。
下面关于软件维护的叙述中,不正确的是()_。
最新回复
(
0
)