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

admin2009-02-15 29

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理

MDF、IDF的含义各是什么?网络性能的衡量主要包括哪些因素?

何谓VLAN?interfacevlan10ipaddress192.168.0.1代表什么含义?

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

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

在(1)表示中，数值0有唯一的编码。

避免死锁的一个著名的算法是(15)。

In　recent　years,TCP/1P　has　also　begun　to　be　used　by　telephone　companies　to　provide　faster,　cheaper　telephone(74)

在Photoshop中，对图像画布进行变换时，可以直接将画布（）。

用户通过因特网获得所需要的计算机基础设施服务，属于______。

颞下颌关节的功能区包括关节结节后斜面与__________。

城市规划法规体系的组成有()

公安机关对人民负责，受人民监督。()

形而上学的否定观的实质是（）。

设g(x)在x=0处二阶可导，且g(0)=g’(0)=0，设则f(x)在x=0处()

A、One.B、Two.C、ThreB在Family(家庭一栏)里，我们看到“sisters”后面有两个名字Joanne和Lynne。答案自然是B。

Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcancomefromafeelingthatwecan’tdoanythingabout.

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理

MDF、IDF的含义各是什么?网络性能的衡量主要包括哪些因素?

何谓VLAN?interfacevlan10ipaddress192.168.0.1代表什么含义?

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

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

在(1)表示中，数值0有唯一的编码。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

避免死锁的一个著名的算法是(15)。

In recent years,TCP/1P has also begun to be used by telephone companies to provide faster, cheaper telephone(74)

在Photoshop中，对图像画布进行变换时，可以直接将画布（）。

用户通过因特网获得所需要的计算机基础设施服务，属于______。

颞下颌关节的功能区包括关节结节后斜面与__________。

城市规划法规体系的组成有()

公安机关对人民负责，受人民监督。()

形而上学的否定观的实质是（）。

设g(x)在x=0处二阶可导，且g(0)=g’(0)=0，设则f(x)在x=0处()

A、One.B、Two.C、ThreB在Family(家庭一栏)里，我们看到“sisters”后面有两个名字Joanne和Lynne。答案自然是B。

Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcancomefromafeelingthatwecan’tdoanythingabout.

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

In　recent　years,TCP/1P　has　also　begun　to　be　used　by　telephone　companies　to　provide　faster,　cheaper　telephone(74)