已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)。

admin2009-02-15 60

问题已知一个线性表(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)

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)。

程序员上午基础知识考试

软考初级

阅读下列说明，根据网页显示的效果图，回答问题1至问题4，将解答填入对应的解答栏内。【说明】以下是用ASP实现的一个在线留言系统。用IE打开网页文件index．html后的效果如图5-1所示。【index．html文档的内容】

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。

请简要说出NTFS的特点。WindowsServer2008中是否可以配置多个有效IP地址?

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

下列人员不属于我国《刑法》规定的国家工作人员的是()。

Populationtendstogrowatanexponential(指数的)rate.Thismeansthattheyprogressivelydouble.Asanexampleofthistypeofgr

关于呼吸衰竭的治疗，下列哪项提法不正确

先安未受邪气之地属于

甲诉乙侵权纠纷一案，法院通过调解结案，并制作了调解书送达双方当事人。则下列说法中错误的是?

为预防企业员工在工作过程中发生工伤事故的各项措施，安装防护装置、保险装置、信号装置属于安全措施计划制度的()。

某消防工程施工单位对已安装的消防水泵进行调试，水泵的额定流量为30L／s，扬程为100m，系统设计工作压力1.0MPa。下列调试结果中，符合现行国家标准《消防给水及消火栓系统技术规范》(GB50974--2014)的是()。

下列关于“经济法”和“调整经济的法”的说法中正确的是()。

远期交易由于缺乏期货市场的对冲机制和保证金制度，所以其只能起到()作用。

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)。

程序员上午基础知识考试

软考初级

阅读下列说明，根据网页显示的效果图，回答问题1至问题4，将解答填入对应的解答栏内。【说明】以下是用ASP实现的一个在线留言系统。用IE打开网页文件index．html后的效果如图5-1所示。【index．html文档的内容】

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。

请简要说出NTFS的特点。WindowsServer2008中是否可以配置多个有效IP地址?

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

A(68)copies a photograph，drawing or page of text into the computer．

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

下列人员不属于我国《刑法》规定的国家工作人员的是()。

Populationtendstogrowatanexponential(指数的)rate.Thismeansthattheyprogressivelydouble.Asanexampleofthistypeofgr

关于呼吸衰竭的治疗，下列哪项提法不正确

先安未受邪气之地属于

甲诉乙侵权纠纷一案，法院通过调解结案，并制作了调解书送达双方当事人。则下列说法中错误的是?

为预防企业员工在工作过程中发生工伤事故的各项措施，安装防护装置、保险装置、信号装置属于安全措施计划制度的()。

某消防工程施工单位对已安装的消防水泵进行调试，水泵的额定流量为30L／s，扬程为100m，系统设计工作压力1.0MPa。下列调试结果中，符合现行国家标准《消防给水及消火栓系统技术规范》(GB50974--2014)的是()。

下列关于“经济法”和“调整经济的法”的说法中正确的是()。

远期交易由于缺乏期货市场的对冲机制和保证金制度，所以其只能起到()作用。

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．