首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
admin
2009-02-15
33
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
选项
A、1.4
B、1.6
C、2
D、2.2
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表(38,25, 74,63,52,48)散列存储在散列表A[0..6]中如图3-14所示。
图3-14 散列存储图示
在该散列表上进行等概率成功查找的平均查找长度ASL
succ
=
×(1+3+1+1+2+4)=2.0。
转载请注明原文地址:https://kaotiyun.com/show/B3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了配置邮件服务器,必须在如图14-2所示的界面中选择哪两项(不需要对邮件服务器进行远程Web管理)?需要对邮件服务器进行远程Web管理,必须选择如图14-2所示界面中的哪一项?
根据题中所给信息请把图13-3中的(1)与(2)填写完整。一般来说网站的默认文档名称是什么?
将以上index.html更名为(1)后,将不能直接在IE中正常显示该网页。(1)A.index.htmB.index.phpC.index.aspresponse.redirect"success.asp"语句的作用是(1
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]某单位网络拓扑结构如图3-1所示。内部服务器和客户机使用私网地址,由路由器实现NAT转换。该单位在互联网上注册了域名test.com,在完成了网络和服务器的部署后,测试服务器与客
通常,客户端浏览器不能执行(1)。(1)A.HTML代码B.VBScript代码C.JavaScript代码D.ASP内置对象代码为保证系统运行的安全性,该商务网站数据库服务器与Web服务器分离。在数据库服务器上创建登
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图,请将图中(5)~(7)空缺处的服务器类型填写完整。(5)~(7)备选答案:A.数
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令,即可进入如图8-11所示的“本地安全设置”控制台窗口。当用户(含系统管理员)主机创建一个会话到该Web服务器时,要求保存一条记录该会话的日期和时间的事件,且用最
请根据图6-15网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。以下网页设计方式中,可以使用户快捷有效的获取其所需信息的有(14)。(不定项选择)A.限制网页中同时
作业J1,J2,J3,J4的提交时间和运行时间见下表。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
随机试题
《中华人民共和国教育法》规定,学校的教学和其他行政管理,由教导主任和政教主任负责。()
元代把汉语共同语称为()
A、嗜B、意识模糊C、昏睡D、浅昏迷E、深昏迷可唤醒,定向力障碍属于()
古之谓豪杰之士着,必有过人之节。节:
两样本均数差别的假设检验的效率是指
[2013年第97题]现在各国都在开发三网合一的系统工程是()。
总承包服务费是总承包人为了协调发包人进行()等服务所发生的费用。
长期住院的躯体疾病患者都有()。
[*]
PassageOneWhatdoestheauthorstudyasaresearcher?
最新回复
(
0
)